练习：
1.某完全二叉树按层次输出（同一层从左到右）的序列为 ABCDEFGH 。该完全二叉树的前序序列为（ ）
A ABDHECFG
B ABCDEFGH
C HDBEAFCG
D HDEBFGCA
解析：完全二叉树，层序遍历为 ABCDEFGH，所以前序遍历为ABDHECFG，故选A。
2.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG.则二叉树根结点为（）
A E
B F
C G
D H
解析：由先序知道E是根结点，所以选A。再由中序知道HFI在根节点的左边，JKG在根结点的右边：
3.设一课二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树前序遍历序列为（）
A adbce
B decab
C debac
D abcde
解析：
由上图可知前序遍历为abcde。故选D。
4.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（）
A FEDCBA
B CBAFED
C DEFCBA
D ABCDEF
解析：后序和中序相同，由后序知根结点为F，根据排除法可知选A。
