二叉树的遍历:
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).所有数据结构必须有终端结点
分析:没有叶子节点,那说明数据结构中存在环,节点存在多个前件和后件,因此肯定也不是线性结构。”