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

2026年二叉树笔试题目及答案

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

1.在二叉树中，如果一个节点只有左子树而没有右子树，该节点称为（）。

A.叶子节点

B.内部节点

C.父节点

D.单孩子节点

2.深度为k的二叉树最多有多少个节点？

A.2^k-1

B.2^(k+1)-1

C.2^k

D.2^(k-1)

3.在完全二叉树中，若一个节点有左子节点，则它一定有右子节点。

A.正确

B.错误

4.判断一棵二叉树是否为平衡二叉树，可以通过比较每个节点的左右子树的高度差来实现，其绝对值不超过1。

A.正确

B.错误

5.在二叉搜索树中，任意节点的左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值。

A.正确

B.错误

6.哈夫曼树是一种带权路径长度最短的二叉树。

A.正确

B.错误

7.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树的方法称为（）。

A.后序遍历

B.中序遍历

C.前序遍历

D.层次遍历

8.在二叉树的层次遍历中，节点按照从上到下、从左到右的顺序被访问。

A.正确

B.错误

9.在二叉搜索树中，删除一个节点后，仍然需要保持二叉搜索树的性质。

A.正确

B.错误

10.二叉树的满二叉树是指除了叶子节点外，每个节点都有两个子节点的二叉树。

A.正确