NOIPCSP初赛篇第4章树和二叉树、图试题含答案.doc

NOIPCSP初赛篇第4章树和二叉树、图试题含答案

您的姓名：

_________________________________

1.树的高度是指（）?

A)根节点的层次

B)树的节点数

C)树中节点的最大层次(正确答案)

D)树的叶子节点数

答案解析：树的高度是指树中节点的最大层次。

2.满二叉树的特点是（）?

A)所有叶子节点在同一层

B)除叶子节点外，每个节点都有两个子节点(正确答案)

C)每个节点都有至少一个子节点

D)只有一个根节点

答案解析：满二叉树的每个节点除了叶子节点外都有两个子节点。

3.以下哪一种遍历方式是从根节点开始，然后遍历左子树，再遍历右子树