首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
二叉树的先序遍历和中序遍历如下: 先序遍历: E
[单选题]
二叉树的先序遍历和中序遍历如下
:
先序遍历
: EFHIGJK
中序遍历
: HFIEJKG
该二又树根的右子树的根是
()
E
F
G
H
添加笔记
邀请回答
收藏(7)
分享
纠错
7个回答
添加回答
2
推荐
白驹之过隙
选
C
。考察的是
先序
(根左右),
中序
(左根右)来推断二叉树的结构。
根据题干中的先序和中序可以确定二叉树的结构。先序:
确定
E为二叉树的根节点
,中序:
HFI为E的左子树节点,
JKG为E右子树节点
。
先序:
GJK 中序:
JKG
根据
先序得出G为右子树的根节点
编辑于 2019-09-16 14:30:11
回复(0)
3
TakeInk
C。根据先序遍历的第一个E将中序遍历分为左右子树(HFI)E(JKG),
然后是先序遍历的第二个F将左子树再次划分为(H)F(I)
后面HI到底了,至此左子树划分好了。
然后再根据G划分右子树(JK)G。最后根据J将K分到J的右子树。作图鬼才↓
发表于 2019-09-12 20:18:05
回复(0)
1
阿布吖布
先序遍历: EFHIGJK
中序遍历: HFIEJKG
因为先序遍历(根,左,右)是从根部开始,所以E为树的根,再看中序遍历(左,根,右),在E之前遍历出的HFI都是E的左子树部分,在E之后遍历出的JKG都是E的右子树部分。划分出左右子树的节点之后,在先序遍历中左右子树的遍历顺序分别为FHI(左子树)和GJK(右子树),那么G一定为右子树的根
发表于 2019-09-15 17:53:30
回复(0)
1
coolnut12138
发表于 2019-09-15 15:07:58
回复(0)
1
onlyxxx
c
根据二叉树遍历顺序的定义即可
发表于 2019-09-12 16:12:22
回复(0)
1
小小开心
c 先序:根-左-右,中序:左-根-右,根据先序知e是根,在到中序中定位e,在e的右边的是右子树上的
只剩下jgk了,再结合先序知g是右子树的根节点
发表于 2019-09-12 15:11:46
回复(0)
0
天尊墨宇
选C
发表于 2020-06-28 16:09:00
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
zsw3
难度:
7条回答
7收藏
6289浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题