首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAF
[问答题]
二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则后序遍历序列为:______.
添加笔记
求解答(3)
邀请回答
收藏(16)
分享
纠错
11个回答
添加回答
4
zhr4
DEBFCA
发表于 2017-08-05 08:51:47
回复(3)
3
发言人
BDEFCHAZ或BDFECHAZ
发表于 2017-07-31 14:01:16
回复(0)
1
牛客呃呃呃
这题有问题
发表于 2017-07-24 15:23:11
回复(0)
7
壹个人
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)
0
热心市民李先生﹌
DEBFCA
发表于 2018-03-26 15:12:22
回复(0)
0
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)
0
同桌向宇
A
B C
D E F
所以 DEBFCA
发表于 2017-08-22 14:27:55
回复(0)
0
starfishYin
DEBFCA
发表于 2017-08-21 22:42:29
回复(0)
0
*翎
DEBFCA
发表于 2017-08-18 14:36:52
回复(0)
0
麦小迪
无法判断
发表于 2017-08-03 18:24:08
回复(0)
0
羊驼小子
BDEFCHAZ
发表于 2017-07-24 19:15:08
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
来自:
58同城2017秋招研...
上传者:
Cynthiac
难度:
11条回答
16收藏
10092浏览
热门推荐
相关试题
给定两个升序排列的单向链表 a、 ...
链表
评论
(7)
来自
58同城2017秋招研发...
桌面上有六张扣着的牌,其中三张牌的...
概率统计
评论
(39)
来自
58同城2017秋招研发...
三台服务器 A,B,C, 独立运转...
概率统计
评论
(14)
来自
58同城2017秋招研发...
设有 n 个待排序的记录关键字,则...
堆
排序
评论
(9)
来自
58同城2017秋招研发...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题