1、一棵完全二叉树的结点总数为18，其叶结点数为 。 　　　A.7个 B.8个 C.9个 D.10个

2、 二叉树第10层的结点数的最大数目为 。 　　　A.10 B.100 C.512 D.1024

3、一棵深度为K的满二叉树有（ ）个结点。

　　　A.2K-1 B.2K C.2K D.2K-1

4、对任何一棵二叉树T，设n0、n1、n2分别是度数为0、1、2的顶点数，则下列判断中正确的是 。 A.n0=n2+1 B.n1=n0+1 C. n2=n0+1 D.n2=n0+1

5、一棵n个节点的完全二叉树，则该二叉树的高度h为( )。 　　　A.n/2 B.log(n) C.log(n)/2

6、一棵完全二叉树上有1001个结点，其中叶子结点的个数是 。 　　　A.250 B.500 C.254 D.501

7、如果一棵二叉树有N个度为2的节点，M个度为1的节点，则该树的叶子个数为 。 　　　A. N+1 B. 2 * N-1 C.N-1 D. M+N-1

8、一棵非空二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足 。 　　　A.所有结点均无左孩子 B.所有的结点均无右孩子 　　　C.只有一个叶子结点 D.是任意一棵二叉树

9、将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是 。 　　　A.4 B.5 C.6 D.7

10、在一棵具有K层的满三叉树中，结点总数为 。 　　　A.(3k-1)/2 B.3k-1 C.(3k-1)/3 D.3k

鄙人的答案：

1.C
2.C
3.A
4.A
5.B
6.D
7.B
8.B
9.B
10.A

如有错请纠正！！