首页 > 试题广场 > 二叉树的先序遍历和中序遍历如下:   先序遍历:  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)
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)
发表于 2019-09-15 15:07:58 回复(0)
c
根据二叉树遍历顺序的定义即可
发表于 2019-09-12 16:12:22 回复(0)
c  先序:根-左-右,中序:左-根-右,根据先序知e是根,在到中序中定位e,在e的右边的是右子树上的
只剩下jgk了,再结合先序知g是右子树的根节点
发表于 2019-09-12 15:11:46 回复(0)