首页 > 试题广场 >

已知二叉树的前序序列是ABCDEFGH,中序序列是CBEDF

[单选题]

已知二叉树的前序序列是ABCDEFGH,中序序列是CBEDFAGH,其后序序列是?

  • CFEDBHGA
  • CEFDBHGA
  • CEFBDGHA
  • DFECBHAG
        A
      /   \
    B     G
  /  \       \
C    D      H
      /  \
    E     F
分析方法:先确定根节点,分为左右树,同理再迭代
发表于 2019-07-10 11:34:30 回复(0)
前序遍历:根左右;中序遍历:左根右。
第1轮:A为根,中序序列CBEDF为左子树,GH为右子树,前序序列删除A操作。
第2轮:右子树GH,根G、右H;左子树CBEDF中B为根,即C为左子树,EDF为右子树。
第3轮:右子树EDF中,D为根,E为左子树,F为右子树。
第4轮:根据二叉树,输出后序序列为CEFDBHGA
编辑于 2020-03-10 16:17:10 回复(1)
 前、中、后序遍历是针对“根节点”而言的。
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点。
  
       A
      /   \
    B     G
  /  \       \
C    D      H
      /  \
    E     F
分析方法:先确定根节点,分为左右树,同理再迭代
发表于 2019-07-18 13:27:58 回复(0)

该二叉树为:
A
/
B G
/ \
C D H
/
E F
顺序结构
A B G C D 空 H 空 空 E F
后序遍历: CEFDBHGA

发表于 2019-07-04 18:44:18 回复(0)
前、中、后序遍历是针对“根节点”而言的。 前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树。 中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。 后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点。
发表于 2019-09-26 23:43:45 回复(0)
前、中、后序遍历是针对“根节点”而言的。
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树。
中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点。
发表于 2019-07-14 21:30:25 回复(0)