19. 一个具有 1025 个结点的二叉树的高 h 为（ ）。
A．11 B．10
C．11 至 1025 之间 D．10 至 1024 之间
20. 对于有 n 个结点的二叉树, 其高度为（ ）。
A．nlog2n B．log2n C． log2n+1 D．不确定
21. 在下列关于二叉树的叙述中，正确的是（ ）。
①只有一个结点的二叉树度为 0; ②二叉树的度为 2； ③二叉树的左右子树可任意交
换;④深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③ B．②③④ C．②④ D．①④
22. 在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（ ）。
A．都不相同 B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
24. 设 a 和 b 为一棵二叉树上的两个结点，在中序遍历时 a 在 b 前的条件是（ ）。
A．a 是 b 的左孩子 B．b 是 a 的右孩子
C．a 是 b 左子树上结点或 b 是 a 右子树上结点 D．以上三项均可
25. 假定在一棵二叉树中，双分支结点数为 15，单分支结点数为 30，则叶子结点数为（ ）
个。
A． 45 B．15 C．16 D．31
26. 二叉树的第 k 层的结点数最多为（ ）。
A．2k-1 B．2K+1
C．2K-1 D．2
K-1
27. 设某棵二叉树中有 2000 个结点，则该二叉树的最小高度为（ ）。
A．9 B．10 C．11 D．12
28. 对于一棵深度为 4 的三叉树，最多有（ ）个结点。
A．30 B．36 C．40 D．54
29. 设结点 A 有 3 个兄弟结点且结点 B 为结点 A 的双亲结点，则结点 B 的度数数为（ ）。
A．3 B．4 C．5 D．1
二.填空题
1. 一棵具有 257 个结点的完全二叉树，它的深度为 。
2. 如某二叉树有 20 个叶子结点，有 30 个结点仅有一个孩子，则该二叉树的总结点数
为 。
3. 设一棵完全二叉树具有 1000 个结点，则此完全二叉树有 个叶子结点，有 个
度为 2 的结点，有 个结点只有非空左子树，有 个结点只有非空右子树。
4. 一棵含有 n 个结点（n>1）的 k 叉树，可能达到的最大深度为 ，最小深度为 。
5. 若已知一棵二叉树的前序序列是 BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是
参考答案：
一、选择题
1.B 2.C 3.B 4.D 5.A
6.C 7.D 8.A 9.B 10.B
11.B 12.C 13.C 14.C 15.A
16.C 17.C 18.B 19.C 20.D
21.D 22.B 23.B 24.D 25.C
26.D 27.C 28.C 29.B
二、填空题
1. 9
2. 69
解析：n0=20，n1=30，n2=n0-1=19
3.500 499 1 0
解析：n0+n1+n2=1000 n2+1+1+n2=1000 n2=499 n1=1 n0=500
4. n 2
5. FEGHDCB
6. 1)k1
2) k2 k4 k5 k7
3) 2
4) 3
5) 4
6) k5 k6
7) k1
7.
8. 2k-1 2k-1 2k-2+1
9.n2+1
10. 2i-1 (n+1)/2 (n-1)/2
11.
1)dgbaechif
2)abdgcefhi
3)gdbeihfca
部分题目空缺