二叉树的题目及答案.docxVIP

二叉树的题目及答案

考试时间：120分钟?总分：100分?年级/班级：七年级/一班

二叉树的题目及答案

一、选择题

1.在二叉树中，节点的度为0，1，2，...的节点分别称为（）。

A.叶子节点、分支节点、根节点

B.叶子节点、根节点、分支节点

C.根节点、分支节点、叶子节点

D.分支节点、叶子节点、根节点

2.在完全二叉树中，若一个节点的左子节点存在，则其右子节点（）。

A.一定存在

B.一定不存在

C.可能存在也可能不存在

D.与其左子节点相同

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

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

4.在二叉树中，若一个节点的左子节点比其右子节点高，则该节点的平衡因子为（）。

A.1

B.-1

C.0

D.无法确定

5.在二叉树的构建过程中，若按照先序遍历的方式依次输入节点值，则可以唯一确定一棵二叉树，这种构建方式称为（）。

A.前序遍历构建

B.中序遍历构建

C.后序遍历构建

D.层次遍历构建

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

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

7.在二叉树中，若一个节点的左子节点和右子节点都存在，则