二叉树的遍历及其性质

二叉树的遍历：

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).所有数据结构必须有终端结点

分析：没有叶子节点,那说明数据结构中存在环,节点存在多个前件和后件,因此肯定也不是线性结构。”