2026二叉树考试题及答案.docVIP

2026二叉树考试题及答案

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

1.一棵度为2的树是二叉树吗？（）

A.一定是B.一定不是C.不一定是D.不可能是

2.深度为5的满二叉树有多少个节点？（）

A.15B.16C.31D.32

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

A.2^iB.2^(i-1)C.2^(i+1)D.2i

4.已知某二叉树的先序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为（）

A.CBAB.BCAC.ACBD.BAC

5.线索二叉树中，线索的作用是（）

A.加快查找节点的前驱或后继B.方便插入和删除节点

C.使二叉树的遍历更高效D.以上都对

6.具有10个叶子节点的二叉树中有（）个度为2的节点。

A.8B.9C.10D.11

7.完全二叉树的特点是（）

A.只有最后一层有叶子节点B.除最后一层外，每一层的节点数都达到最大值

C.叶子节点都在最左边D.以上都不对

8.若某二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）

A.CEDBAB.DECABC.DEABCD.CDEBA

9.