二叉树的遍历：
a：前序遍历（先根结点----再左子树---再右子树）
b：中序遍历（先左子树---再根结点---再右子树）
c：后序遍历（先左子树---再右子树---再根结点）
1、设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为【D】
(A).ABCDEFGH
(B).DCBAHGFE
(C).EFGHABCD
(D).HGFEDCBA
2、某二叉树的前序遍历为：ABCDE，中序遍历为：CBADE，则后序遍历是【C】
(A).CBADE
(B).EDABC
(C).CBEDA
(D).EDCBA
3、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为【D】（假设根结点在第一层）
(A).4 (B).3
(C).6 (D).7
4、一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为【C】
(A).180 (B).0
(C).1 (D).181
5、某完全二叉树共有256个结点，则该完全二叉树的深度为【D】
(A).10 (B).7
(C).8 (D).9
6、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第一层）为【B】
(A).3 (B).4
(C).5 (D).2
7、下列叙述中正确的是【C】
(A).所有数据结构必须有根结点
(B).只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
(C).没有根结点或没有叶子结点的数据结构一定是非线性结构
(D).所有数据结构必须有终端结点
分析：没有叶子节点,那说明数据结构中存在环,节点存在多个前件和后件,因此肯定也不是线性结构。”
