二叉树图题目及答案.docxVIP

二叉树图题目及答案

考试时间：120分钟?总分：100分?年级/班级：高一/计算机科学班

试标题是:“二叉树图题目及答案”

一、选择题

1.在二叉树中，若某节点的度为0，则称该节点为______。

A.根节点

B.叶节点

C.内节点

D.子节点

2.二叉树的深度是指从根节点到最远叶节点的最长路径上的节点数，以下说法正确的是______。

A.空二叉树的深度为0

B.非空二叉树的深度至少为1

C.深度为k的二叉树最多有2^k-1个节点

D.以上都不对

3.在二叉树的遍历中，以下哪种遍历方式首先访问根节点，然后遍历左子树，最后遍历右子树？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

4.以下哪种数据结构可以用来表示二叉树的存储？

A.线性表

B.队列

C.栈

D.以上都可以

5.在二叉树的删除操作中，删除一个节点后，为了保持二叉树的性质，通常需要采用______来填补删除节点的位置。

A.左子节点

B.右子节点

C.中序遍历的下一个节点

D.以上都可以

6.在二叉树的遍历中，中序遍历的顺序是______。

A.左子树、根节点、右子树

B.根节点、左子树、右子树

C.右子树、根节点、左子树

D.以上都可以

7.以下哪种二叉树是特殊的二叉搜索树？

A.完全二叉树

B.满二叉树

C.平衡二叉树

D