首页 > 试题广场 >

二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAF

[问答题]
 二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为：______.
添加回答
zhr4头像 zhr4 
DEBFCA

发表于 2017-08-05 08:51:47 回复(3)
发言人头像 发言人
BDEFCHAZ或BDFECHAZ
发表于 2017-07-31 14:01:16 回复(0)
牛客呃呃呃头像 牛客呃呃呃
这题有问题
发表于 2017-07-24 15:23:11 回复(0)
壹个人头像 壹个人
1、由先序遍历可知，A为根节点，由中序可知以A为根节点的左子树为DBE，右子树为FC；
2、再看先序遍历，以A为根节点的左子树为BDE，此时，该左子树的根节点为B，即，A节点的做孩子为B，再通过中序遍历，可知：B节点的左孩子为D，右孩子为E；
3、如第二步分析方式，同理可得A节点的右孩子为C，C的左孩子为F，C没有右孩子。
如图：

因此，结果为：DEBFCA
发表于 2017-08-22 14:49:51 回复(0)
热心市民李先生﹌头像 热心市民李先生﹌
DEBFCA
发表于 2018-03-26 15:12:22 回复(0)
Jun94头像 Jun94
二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为：______.
先序遍历序列是ABDECF,则整棵树的根节点为A
中序遍历序列是DBEAFC,则
1.A左边的DBE是A的左子树上的节点,A右边的FC是右子树上的节点;
2.D在中序序列第一位,D必定是整棵树最左边的节点. 以下是树的形状:
        A
    B      C
D  E   F
所以后序遍历是DEBFCA
编辑于 2017-08-22 14:34:04 回复(0)
同桌向宇头像 同桌向宇
         A
   B         C
D    E    F
所以 DEBFCA
发表于 2017-08-22 14:27:55 回复(0)
starfishYin头像 starfishYin
DEBFCA
发表于 2017-08-21 22:42:29 回复(0)
*翎头像 *翎
DEBFCA
发表于 2017-08-18 14:36:52 回复(0)
麦小迪头像 麦小迪
无法判断

发表于 2017-08-03 18:24:08 回复(0)
羊驼小子头像 羊驼小子
BDEFCHAZ
发表于 2017-07-24 19:15:08 回复(0)
提交观点

问题信息

树
来自：58同城2017秋招研...
上传者：Cynthiac
难度：
11条回答 10089浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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