二叉树笔试题.docxVIP

二叉树笔试题

一、单选题

1.在二叉树中，如果一个节点的度为0，那么这个节点被称为（）（1分）

A.根节点B.叶节点C.内部节点D.父节点

【答案】B

【解析】度为0的节点即为叶节点。

2.满二叉树是指除叶节点外，每个节点都有两个子节点的二叉树，那么深度为k的满二叉树共有（）个节点（1分）

A.2^kB.2^(k-1)C.2^(k+1)-1D.2^k-1

【答案】D

【解析】深度为k的满二叉树有2^k-1个节点。

3.二叉树的遍历方式不包括（）（1分）

A.前序遍历B.中序遍历C.后序遍历D.层次遍历

【答案】D

【解析】二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。

4.在二叉搜索树中，对于任何一个节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值，这个性质被称为（）（1分）

A.二叉树性质B.满二叉树性质C.二叉搜索树性质D.平衡二叉树性质

【答案】C

【解析】这是二叉搜索树的定义性质。

5.以下哪个不是二叉树的常用操作？（）（1分）

A.插入节点B.删除节点C.查找节点D.排序节点

【答案】D

【解析】排序节点不是二叉树的常用操作，而是线性结构的数据操作。

6.二叉树的平均查找长度与树的形态有关，以下哪种情况下二叉树的平均查找长度最小？（）（1分）

A.完全二叉树B.满二叉树C.平衡二叉树D.任意二叉树

【答案】B

【解析】满二叉树的