2026二叉树笔试题目及答案.docVIP

2026二叉树笔试题目及答案

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

1.深度为5的满二叉树的结点数为（）

A.31

B.32

C.15

D.16

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

A.8

B.9

C.10

D.11

3.对二叉树进行层序遍历，需要借助的辅助数据结构是（）

A.栈

B.队列

C.数组

D.链表

4.在完全二叉树中，若一个结点是叶子结点，则它没有（）

A.左子结点

B.右子结点

C.左子结点和右子结点

D.以上都不对

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

A.CDBGFEA

B.CDBFGEA

C.CDBAGFE

D.BCDAGFE

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

A.2i

B.2^(i-1)

C.2^i-1

D.2^(i+1)

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

A.CEDBA

B.ACBED

C.DECAB

D.DEABC

8.满二叉树一定是（）

A.完全二叉树

B.二叉排序树

C.平衡二叉树

D.哈夫曼树

9.某二叉树有5个度为2的结点，则该二叉树中的