1475: 算法基础(二叉树)

1．关于二叉树的下列说法正确的是（    ）

   A． 二叉树的度为2                      B． 二叉树的度可以小于2

   C． 每一个结点的度都为2            D ．至少有一个结点的度为2

2．在树中，若结点A有4个兄弟，而且B是A的双亲，则B的度为（    ）

   A． 3                               B． 4

   C．5                                D ．6

3．已知二叉树中有30个叶子结点，则二叉树的总结点个数至少是(    )

   A． 30                               B． 32

   C． 59                               D ．48

4.  如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（     ）。

A. 5         B. 6         C. 7         D. 8

5．深度为k的完全二叉树至多有（   ）个结点，至少有（    ）个结点。(选对应的答案)

   A． 2^k-1-1 ,  2^k-1                           B． 2^{k-1 ,}    2^k

   C． 2^k-1 ，   2^k-1                          D ．2^k-1-1 ， 2^k

6．一棵具有124个叶子结点的完全二叉树，最多有（  ）个结点。

   A． 247                            B． 248

   C． 249                            D ．250

7．若一棵完全二叉树中某结点无左孩子，则该结点一定是（    ）

   A． 度为1的结点                    B． 度为2的结点

   C． 分支结点                         D ．叶子结点

8. 在一棵具有n个结点的二叉树的第i层上，最多具有 （  ）个结点（i从1开始）

   (A)2i   (B)2^(i+1)   (C)2^(i-1)   (D)2^n

 
9.  设一棵二叉树的前序遍历序列为[1,2,4,5,3,6,7] ，中序遍历序列为[4,2,5,1,6,3,7] ，则这棵二叉树的后序遍历序列是(     ) 

A. 4,2,5,6,3,7,1     B. 4,5,2,6,7,1,3       C. 4,5,2,6,7,3,1    D. 4,5,2,7,6,3,1