1. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（???? ）。
A. 17
B. 15
C. 16
D. 47
2. 已知某二叉树的后续遍历序列是dabec，中序遍历是debac，则它的先序遍历序列是（? ）。
A. decab
B. deabc
C. acbed
D. cedba
3. 二叉树第k层上最多有（???? ）个结点。
A. 2k-1
B. 2k-1
C. 2k
D. 2k-1
4. 二叉树的深度为k，则二叉树最多有（???? ）个结点。
A. 2k-1
B. 2k-1
C. 2k
D. 2k-1
5. 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（????? ）。
A. abedc
B. debac
C. debca
D. abdec
6. 设某一二叉树中序遍历为badce，后序遍历为bdeca，则该二叉树先序遍历的顺序是（??? ）。
A. decab
B. abcde
C. adbec
D. debac
7. 树最适合于用来表示（?? ）。
A. 顺序结构的数据
B. 元素之间有包含和层次关系的数据
C. 元素之间无前驱和后继关系的数据
D. 线性结构的数据
8. 一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（??? ）。
A. 无右孩子
B. 无左孩子
C. 只有一个叶子结点
D. 任意二叉树
9. 设a，b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（?? ）。
A. a在b下方
B. a在b左方
C. a在b右方
D. a在b上方
10. 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（??? ）。
A. 29
B. 18
C. 19
D. 28
11. 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ?）。
A. 平衡二叉树
B. 二叉树
C. 完全二叉树
D. 哈夫曼树
12. 下列有关二叉树的说法正确的是（? ）。
A. 二叉树的度是2
B. 二叉树中结点个数必大于0
C. 完全二叉树中，任何一个结点的度，或者为0或者为2
D. 二叉树中度为0的结点的个数等于度为2的结点的个数加1
13. 二叉树是非线性数据结构，所以（? ）。
A. 它不能用顺序存储结构存储
B. 顺序存储结构和链式存储结构都能存储
C. 顺序存储结构和链式存储结构都不能使用
D. 它不能用链式存储结构存储
14. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（?? ）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
15. 一棵有n个结点采用链式存储的二叉树中，共有（??? ）个指针域为空。
A. n
B. n-1
C. n+1
D. n-2
16. 设一棵哈夫曼树共有n个非叶结点，则该树有（??? ）个叶结点。
A. 2n
B. n+1
C. n
D. n-1
17. 一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（?? ）个结点。
A. 30
B. 20
C. 23
D. 21
18. 在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（???? ）。
A. i/2向下取整
B. i/2.0
C. 2i+1
D. i/2+1
19. 一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有（??? ）个结点。
A. n-1
B. n+1
C. n
D. n-2
20. 一棵 结点数31<n<40的完全二叉树，最后一层有4个结点，则该树有（???）个叶结点。
A. 17
B. 18
C. 35
D. 36
21. 设一棵哈夫曼树共有2n+1个结点，则该树有（??? ）个非叶结点。
A. n+1
B. 2n
C. n-1
D. n
22. ?在一棵具有35个结点的完全二叉树中，该树的深度为(??? )。
A. 8
B. 5
C. 6
D. 7
23. 在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子结点的顺序编号为(??? )。
A. 2i+1
B. 2i
C. 2i-1
D. 2i+2
24. ?在一棵具有n个结点的二叉树的第i层上，最多具有(??? )个结点。
A. 2i+1
B. 2i-1
C. 2i
D. 2n
25. 以二叉链表作为二叉树的存储结构，在有n个结点的二叉链表中（n>0），链表中空链域的个数为（??? ）。
A. n+1
B. n-1
C. 2n+1
D. 2n-1
26. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（?? ）。
A. 36
B. 35
C. 33
D. 34
27. 有n个叶子结点的哈夫曼树的结点总数为（?? ）。
A. 不确定
B. 2n+1
C. 2n
D. 2n-1
28. 下面关于二叉树的结论正确的是（? ）。
A. 二叉树中结点的个数必大于0
B. 完全二叉树中，任何一个结点的度，或者为0，或者为2
C. 二叉树的度是2
D. 二叉树中，度为0的结点个数等于度为2的结点个数加1
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
