数据结构---二叉树前中后序遍历

1. 某完全二叉树按层次输出（同一层从左到右）的序列为 ABCDEFGH 。该完全二叉树的前序序列为()
   A: ABDHECFG   B: ABCDEFGH   C: HDBEAFCG   D: HDEBFGCA

2. 二叉树的先序遍历和中序遍历如下：先序遍历: EFHIGJK; 中序遍历: HFIEJKG. 则二叉树根结点为()
   A: E            B: F        C: G           D: H

3. 设一课二叉树的中序遍历序列: badce, 后序遍历序列: bdeca, 则二叉树前序遍历序列为()
   A: adbce           B: decab           C: debac           D: abCde

4. 某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出(同一层从左到右)的序列为()
   A: FEDCBA           B: CBAFED           C: DEFcba           D: ABCDEF

参考答案：1.A  2.A  3.D  4.A

扫描二维码关注公众号，回复： 17515813 查看本文章

解析:

1.按层次输出就是从左到右, 从上到下, 依次遍历

2. 做题步骤: 根据 先序遍历确定根节点位置为E

然后中序遍历分左右子树

再找左树根节点  HFI 为F

最终二叉树为: 

3. 

abcde

4. 如果二叉树的后序遍历序列与中序遍历序列相同

说明: 

左右根 = 左根右

意思是没有右子树

都是 " 左根"

那么最后那个为根 就是F