2026年二叉树性质测试题及答案.docVIP

2026年二叉树性质测试题及答案

一、单项选择题（总共10题，每题2分）

1.一棵深度为k的二叉树，其最多有（）个结点。

A.2^k-1

B.2^k

C.2^(k+1)-1

D.2^(k-1)

2.若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点数为（）。

A.9

B.10

C.11

D.12

3.具有10个结点的完全二叉树的深度为（）。

A.3

B.4

C.5

D.6

4.已知一棵二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAEGF，则该二叉树的后序遍历序列为（）。

A.CDBGFEA

B.CDBFGEA

C.CDBAGFE

D.CDBEGFA

5.二叉树的第i层上最多有（）个结点。

A.2^(i-1)

B.2^i

C.2^(i+1)

D.2^(i-2)

6.若某二叉树的叶子结点数为n0，度为2的结点数为n2，则（）。

A.n0=n2+1

B.n0=n2-1

C.n0=2n2

D.n0=2n2+1

7.一棵完全二叉树共有700个结点，则该二叉树中有（）个叶子结点。

A.349

B.350

C.351

D.352

8.已知某二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则该二叉树的