2026年二叉树算法题目及答案.docVIP

2026年二叉树算法题目及答案

一、填空题（每题2分，共20分）

1.在二叉树中，如果一个节点没有子节点，则该节点称为______。

2.二叉树的深度是指从根节点到最远叶子节点的最长路径上的节点数，根节点的深度为______。

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

4.完全二叉树是指除最后一层外，每一层上的节点数都达到最大值，并且最后一层上的节点都集中在______。

5.二叉树的遍历方式主要有______、中序遍历和后序遍历。

6.在二叉树中，如果每个节点都有且只有两个子节点，这样的二叉树称为______。

7.二叉搜索树的平均查找效率为______。

8.堆是一种特殊的______，它满足堆性质，即父节点的值总是小于或等于（最大堆）或大于等于（最小堆）其子节点的值。

9.在二叉树中，如果节点的高度差不超过1，则该二叉树称为______。

10.二叉树的叶节点是指______的节点。

二、判断题（每题2分，共20分）

1.二叉树的根节点可以有多个子节点。（×）

2.在二叉搜索树中，左子树的节点数一定小于右子树的节点数。（×）

3.完全二叉树的最后一层可以不完全填满。（√）

4.二叉树的遍历方式只有前序遍历和中序遍历。（×）

5.在二叉树中，每个节点都有且只有两个子节点