1.树最适合用来表示(D)。
A.有序数据元素
B.无序数据元素
C.元素之间无联系的数据
D.元素之间有分支的层次关系
2.在树结构中,若结点B有4个兄弟,A是B的父亲结点,则A的度为(C)。
A.3
B.4
C.5
D.6
3.一棵有n个结点的树的所有结点的度之和为(A)。
A.n-1
B.n
C.n+1
D.2n
4.下列陈述正确的是(D)。
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,且有左右子树之分
5.在一棵具有5层的满二叉树中,结点的总数为(B)。
A.16
B.31
C.32
D.33
6.具有64个结点的完全二叉树的深度为(C)。
A.5
B.6
C.7
D.8
7.前序为ABC的二叉树共有(D)种。
A.2
B.3
C.4
D.5
8.任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序(A)。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
9.下列4棵树中,(B)不是完全二叉树。
10.有100个结点的完全二叉树从上到下,从左到右依次对结点编号,根结点的编号为1,则编号为45的结点的左孩子编号为(C)。
A.46
B.47
C.90
D.91
11.具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是(D)。
A.2i
B.2i+1
C.2i-1
D.不存在
12.如图7-39所示的二叉树,后序遍历的序列是(D)。
A.ABCDEFGHI
B.ABDHIECFG
C.HDIBEAFCG
D.HIDEBFGCA
13.对于图7-40所示的二叉树,其中序序列为(A)。
A.DBEHAFCG
B.DBHEAFCG
C.ABDEHCFG
D.ABCDEFGH
14.某二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则前序遍历序列为(D)。
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
15.后序序列与层次序列相同的非空二叉树是(C)。
A.满二叉树
B.完全二叉树
C.只有根结点的树
D.单支树
16.在一个非空二叉树的中序序列中,根结点的右边(A)。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
17.把一棵树转换为二叉树后,这棵二叉树的形态是(A)。
A.唯一的
B.有多种
C.有多种,但根结点都没有左孩子
D.有多种,但根结点都没有右孩子
18.线索二叉树是一种(D)结构。
A.线性
B.逻辑
C.逻辑和存储
D.物理
19.二叉树按某种顺序线索化后,任一结点均有指向其前驱和后继的线索,这种说法(B)。
A.正确
B.错误
C.不确定
D.都有可能
20.用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是(B)。
A.32
B.33
C.34
D.15