江苏二叉车考试题库.docVIP

江苏二叉车考试题库

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

1.在二叉树的遍历中，________遍历是指先访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。

2.二叉树的节点包含三个基本要素：________、左子树指针和右子树指针。

3.在二叉树中，如果一个节点没有左子节点也没有右子节点，该节点被称为________节点。

4.二叉搜索树（BST）中，对于任意节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都________该节点的值。

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

6.二叉树的高度是指从根节点到最远叶子节点的最长路径上的节点数。

7.在二叉树的删除操作中，如果删除的节点是叶子节点，只需将其父节点的相应指针置为________。

8.在二叉树的插入操作中，新节点总是被插入为叶子节点。

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

10.在二叉树的平衡操作中，AVL树和红黑树是两种常见的自平衡二叉树。

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

1.二叉树的每个节点可以有多个左子节点和多个右子节点。（×）

2.二叉搜索树中的任意节点，其左子树和右子树也都是二叉搜索树。（√）

3.在二叉树的遍历中，前序遍历和后序遍历是互逆的。（×）

4.二叉树的叶子节点数量总是比度为2的节点数