首页 > 试题广场 >

下图为一个二叉树，请选出以下不是遍历二叉树产生的顺序序列的选

[不定项选择题]
下图为一个二叉树，请选出以下不是遍历二叉树产生的顺序序列的选项 

  • ABCDEFIGJH
  • BDCAIJGHFE
  • BDCAIFJGHE
  • DCBJHGIFEA
查看答案及解析
添加回答
推荐
牛客-007头像 牛客-007
答案：BD
先序遍历结果为：ABCDEFIGJH
中序遍历结果为:  BDCAIFJGHE
后序遍历结果为：DCBIJHGFEA
编辑于 2015-02-04 15:38:42 回复(0)
sirus9头像 sirus9
为什么不可以考虑深度优先，广度优先遍历呢
发表于 2015-08-11 16:21:28 回复(1)
rewrite_terra头像 rewrite_terra
先序：ABCDEFIGJH,A选项
中序：BDCAIFJGHE,C选项
后序：DCBIJHGFEA,并没有
然后我就瞎了。
然后人家让选错的，我就选了对的。。。然后就完全反了。。。
发表于 2017-08-29 16:18:07 回复(1)
huixieqingchun头像 huixieqingchun
要注意这棵权的中序遍历，不要看错了 。
发表于 2016-05-11 16:33:05 回复(0)
冰雾BW头像 冰雾BW
误点了c🤣
发表于 2022-04-27 14:34:20 回复(0)
无畏feature头像 无畏feature
先序：ABCDEFGHIJ
中序：BDCAIFJGHE
后序：DCBIJHGFEA
我以为是单选，就选了个B

发表于 2022-04-05 13:20:53 回复(0)
学术废物头像 学术废物
选不是……
发表于 2022-03-12 10:10:13 回复(0)
laymond头像 laymond
请选出以下不是遍历二叉树产生的顺序序列的选项！误解题目的意思了，以为不是 先序、中序、后序的 是？结果选了c，。。。这里顺序的意思就是先序遍历，不是先序遍历的选项！
发表于 2018-02-24 19:56:01 回复(0)
沙秋头像 沙秋
为什么C是正确的 ？
难道中序遍历不是　DCBAIFJGHE 吗 ？
发表于 2015-08-21 11:13:22 回复(1)
提交观点

问题信息

树 迅雷
上传者：冫夕
难度：
9条回答 5890浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号