首页 > 试题广场 >

二叉树的先序遍历和中序遍历如下: 先序遍历: E

[单选题]

二叉树的先序遍历和中序遍历如下:

先序遍历:  EFHIGJK
中序遍历:  HFIEJKG
该二又树根的右子树的根是（） 


  • E
  • F
  • G
  • H
查看答案及解析
添加回答
推荐
白驹之过隙头像 白驹之过隙
选C。考察的是先序（根左右），中序（左根右）来推断二叉树的结构。
  1. 根据题干中的先序和中序可以确定二叉树的结构。先序：确定E为二叉树的根节点，中序：HFI为E的左子树节点，JKG为E右子树节点。
  2. 先序：GJK    中序：JKG  根据先序得出G为右子树的根节点

编辑于 2019-09-16 14:30:11 回复(0)
更多回答
TakeInk头像 TakeInk
C。根据先序遍历的第一个E将中序遍历分为左右子树（HFI）E（JKG），
然后是先序遍历的第二个F将左子树再次划分为（H）F（I）
后面HI到底了，至此左子树划分好了。
然后再根据G划分右子树（JK）G。最后根据J将K分到J的右子树。作图鬼才↓

发表于 2019-09-12 20:18:05 回复(0)
阿布吖布头像 阿布吖布
先序遍历:  EFHIGJK
中序遍历:  HFIEJKG
因为先序遍历（根，左，右）是从根部开始，所以E为树的根，再看中序遍历（左，根，右），在E之前遍历出的HFI都是E的左子树部分，在E之后遍历出的JKG都是E的右子树部分。划分出左右子树的节点之后，在先序遍历中左右子树的遍历顺序分别为FHI（左子树）和GJK（右子树），那么G一定为右子树的根
发表于 2019-09-15 17:53:30 回复(0)
coolnut12138头像 coolnut12138
发表于 2019-09-15 15:07:58 回复(0)
onlyxxx头像 onlyxxx
c
根据二叉树遍历顺序的定义即可
发表于 2019-09-12 16:12:22 回复(0)
小小开心头像 小小开心
c  先序：根-左-右，中序：左-根-右，根据先序知e是根，在到中序中定位e，在e的右边的是右子树上的
只剩下jgk了，再结合先序知g是右子树的根节点
发表于 2019-09-12 15:11:46 回复(0)
天尊墨宇头像 天尊墨宇
选C
发表于 2020-06-28 16:09:00 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
7条回答 6281浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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