1．对于一棵具有n个结点的树，该树中所有结点的度数之和为________。

A． n-1          B. n          C. n+1       D. (n+1)/2

2．设结点A 有3个兄弟结点且结点B为结点A的双亲结点，则结点B 的度数为________。

A． 3             B.4          C.5          D. 1

3．根据二叉树的定义可知二叉树共有________种不同的形态。

A． 4             B.5          C. 6         D. 7

4．在一棵树中，________没有前驱结点。

A. 分支结点       B. 叶结点     C. 树根结点  D. 空结点

5．设某棵二叉树中只有度数为0和度数为2的结点,且度数为0的结点数为 n，则这棵二叉中共有________个结点。

A． 2n            B.n+1         C. 2n-1     D.2n+1

6．设某棵二叉树的高度为10，则该二叉树上叶子结点最多有________。

A． 20            B.256          C. 512      D.1024

7.一棵具有5层满二叉树中结点总数为________。

A． 31            B.32          C.33        D.16

8. 如下图所示的4 棵二叉树，_______不是完全二叉树。

9.具有65个结点的完全二叉树的高度为________。 (根的层次号为1)

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

10.把一棵深度4的左单支二叉树改造成完全二叉树时，要增添    个空结点。

    A．10         B．8            C．6           D．4

11.设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行顺序编号，则编号为 i结点的左孩子结点的编号为________。

A． 2i+1     B. 2i          C. i/2        D. 2i-1

12.首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为________。

A.前序遍历      B.后序遍历      C.中序遍历       D.层次遍历

13.已知一棵二叉树的前序遍历结果为 ABCDEF ，中序遍历结果为 CBAEDF，则后序遍历的结果为________。           

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

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

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

15.某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1,2,…,n且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树 的结点中，其最小编号等于V左子树上结点的最大编号加1。这时按        编号。

A.中序遍历序列   B.前序遍历序列    C.后序遍历序列    D.层次遍历序列