首页 > 试题广场 >

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG

[单选题]
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（    ） 
  • EFGDCBA
  • DCBEFGA
  • BCDGFEA
  • DCBGFEA
查看答案及解析
添加回答
聊寂园头像 聊寂园
发表于 2018-04-21 08:25:43 回复(1)
小白求学进阶头像 小白求学进阶
前序序列为ABCDEFG 先访问结点，再到左孩子，右孩子 中序序列为DCBAEFG 先左，再结，后右 A是结点 BCD是A的左孩子 EFG是A的右孩子 A下是B结点，接着C是B的左孩子，D是C的左孩子 EFG以此类推，画图辅助更快
发表于 2018-04-18 23:38:06 回复(0)
ken°少头像 ken°少
先序：根、左、右
中序：左、根、右（中序遍历同时是把树中的数按大小顺序排好）
后序：左、右、根
由前序可以知道A为跟节点
由中序可以知道D、C、B为A的左子树的节点；E、F、G为右子树的节点。
所以再由前序得到B和E分别是左右子树的根节点。
因为按小到大的顺序，D<C<B，和先序遍历的顺序CD；得到D、C在B的左边，而且C是D的根。
（右子树的推算同理）所以
                    A
               B        E
           C                F
        D                       G
发表于 2019-03-10 22:32:28 回复(0)
晓梦๑头像 晓梦๑
发表于 2018-11-17 21:49:07 回复(0)
韩星201808111847666头像 韩星201808111847666

中序遍历不是左中右么，感觉这个题目有问题，如果如第一个人所画的图，中序遍历不应该是DCBAGFE么

发表于 2018-08-19 21:44:33 回复(2)
用代碼將夢想照進現實头像 用代碼將夢想照進現實
先确定根为A，然后左右两部分分别为bcd和efg，再用同样的方法确定根。这就是递归。
发表于 2018-08-10 18:27:36 回复(0)
pes4llcck头像 pes4llcck
B
发表于 2018-06-18 13:47:28 回复(0)
小市民1头像 小市民1
D
发表于 2018-04-20 00:11:26 回复(0)
提交观点

问题信息

C++
上传者：阿奻_
难度：
8条回答 6215浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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