首页 > 试题广场 >

对某二叉树进行先序遍历的结果是ABDEFC,中序遍历的结果是

[单选题]

对某二叉树进行先序遍历的结果是ABDEFC,中序遍历的结果是DBFEAC，则后序遍历的结果是（）

查看正确选项

chasein

对于一个选择题，由先序得出A是根，由中序得出最左的节点是D，所以锁定答案B

发表于 2019-06-19 14:10:42 回复(0)

用心的90后在走神

是这样吗？

发表于 2019-03-30 20:58:02 回复(4)

嘿嘿20190625150540

二叉树：

先序: 根节点 -> 左节点 -> 右节点

中序：左-> 根 -> 右

后序：左 -> 右 -> 根

先序遍历的结果是ABDEFC，A是根。

中序遍历的结果是DBFEAC C是右，DB中B是根，D是左，所以结尾是BCA

发表于 2019-11-09 12:03:42 回复(0)

16级老腊肉

先序、中序、后序讲的是父结点遍历的位置，不方便放图，自己跑一遍就理解了

发表于 2019-03-29 09:10:05 回复(0)

提交观点

问题信息

C++工程师 2019 蘑菇街 Java工程师

上传者：小小

难度：

4条回答 35收藏 1015浏览

扫一扫，把题目装进口袋