第六章测试题.docVIP

第六章 测试题 班级： 学号： 姓名： 成果： 一、填空题（每小题2分，共20分） 1.下列有关二叉树的说法正确的是( )。 A．二叉树的度为2 B. 一棵二叉树度可以小于2 C．二叉树中至少有一个结点的度为2 D. 二叉树中任一个结点的度都为2 2.用挨次存储的方法将完全二叉树中的全部结点逐层存放在数组R[1..n]中，结点R[i]若有左子女，则左子女是结点( B )。 A．R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1] 3.设a、b为一棵二叉树上的两个结点。在中序遍历时，a在b前面的条件是( )。 A．a在b的右方 B.a在b的左方 C.a是b的祖先 D.a是b的子孙 4. 依据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树( )。 A．是完全二叉树 B．不是完全二叉树 C．是满二叉树 D．不是满二叉树 5.假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为( )个。 A．15 B.16 C 6.以下说法正确的是( )。 A．若一个树叶是