4178: 树和二叉树的选择题

1. 下列说法中正确的是(    )

A. 任何一棵二叉树中至少有一个结点的度为2

B. 任何一棵二叉树中每个结点的度都为2 C. 任何一棵二叉树中的度肯定等于2

D. 任何一棵二叉树中的度可以小于2 

2. 树最适合用来表示(   )

A.有序数据元素                               B. 无序数据元素

C.元素之间具有分支层次关系的数据              D. 元素之间无联系的数据

3.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是(  )

A.9                     B.11               C.15            D. 不确定

4.一棵完全二叉树上有1001个结点，其中叶子结点的个数是(    )

A.250         B.    500        C.254           D.505              E. 以上答案都不对

5. 二叉树的第I 层上最多含有结点数为(    )

A.2¹            B.2¹-¹-1              C.2¹-1                D.2¹-1

6.一棵二叉树高度为h, 所有结点的度或为0,或为2,则这棵二叉树最少有(    )结点

A.2h           B.2h-1                 C.2h+1                   D.h+1

7. 已知一棵二叉树的前序遍历结果为 ABCDEF,中序遍历结果为 CBAEDF,则后序遍历的结果 为 (    )。

A.CBEFDA           B. FEDCBA      C.CBEDFA            D.不 定

8.已知某二叉树的后序遍历序列是 dabec,    中序遍历序列是 debac     ,     它的前序遍历是(      )。

A.acbed               B.decab          C.deabc              D.cedba

9.在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序(    )

A. 都不相同                          B.完全相同

C. 先序和中序相同，而与后序不同       D.中序和后序相同，而与先序不同 

10.在完全二叉树中，若一个结点是叶结点，则它没(    )。

A.左子结点和兄弟结点       B.右子结点和兄弟结点

C.左子结点和右子结点       D.左子结点，右子结点和兄弟结点