您的本次作业分数为：92分 单选题
1.除根结点外，树上每个结点____
? ? ? ?
A 可有任意多个孩子、任意多个双亲 B 可有任意多个孩子、一个双亲 C 可有一个孩子、任意多个双亲 D 只有一个孩子、一个双亲
正确答案:B 单选题
2.在一棵二叉树中，第5层上的结点数最多有____
? ? ? ?
A 10 B 15 C 16 D 32
正确答案:C 单选题
3.树最适合用来表示_____
? ? ?
A 有序数据元素 B 无序数据元素
C 元素之间具有分支层次关系的数据
? D 元素之间无联系的数据
正确答案:C 单选题
4.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_____(注意h是指数)
? ? ? ?
A 2h-1 B 2(h-1) C 2*h-1 D 2*h
正确答案:A 单选题
5.在有n个结点的二叉链表中，值为空的链指针共有_____
? ? ? ?
A n+1 B n-1 C n D 2n
正确答案:A 单选题
6.如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是____
? ? ? ?
A dbafec B fecdba C efcdba D dbfeca
正确答案:D 单选题
7.具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余____个指针域为空
? ? ? ?
A 50 B 99 C 100 D 101
正确答案:D 单选题
8.设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是_____
? A 6
? ? ?
B 5 C 4 D 3
正确答案:C 单选题
9. 如果一棵二叉树的先序序列和后序序列相反，则其高度一定等于其结点数。
? ?
A 正确 B 不正确
正确答案:A 单选题
10.任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序____
? ? ? ?
A 不发生变化 B 发生变化 C 不能确定 D 以上都不对
正确答案:A 单选题
11.首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为____
? ? ? ?
A 前序遍历 B 后序遍历 C 中序遍历 D 层次遍历
正确答案:C 单选题
12.关于二叉树的三种遍历，下列说法正确的是____
? ? ? ?
A 任意两种遍历序列都不可以唯一决定该二叉树 B 任意两种遍历序列都可以唯一决定该二叉树
C 先序遍历序列和后序遍历序列可以唯一决定该二叉树 D 先序遍历序列和中序遍历序列可以唯一决定该二叉树
正确答案:D 单选题
13.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____(注意h为指数)
? ?
A 2h-1 B 2(h-1)