贵州统招专升本《数据结构（C语言版第2版）》课后习题严蔚敏著第五章习题及答案

                             第五章数和二叉树

（1）把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。

A．唯一的                        Ｂ．有多种

C.有多种，但根结点都没有左孩子 Ｄ．有多种，但根结点都没有右孩子

答案：A

解释：因为二叉树有左孩子、右孩子之分，故一棵树转换为二叉树后，这棵二叉树的形态是唯一的。

（2）由3个结点可以构造出多少种不同的二叉树？（ ）

A．2   B．3   C．4   D．5

（3）一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。

        A．250 B． 500 C．254 D．501

答案：D

解释：设度为0结点（叶子结点）个数为A，度为1的结点个数为B，度为2的结点个数为C，有A=C+1，A+B+C=1001，可得2C+B=1000，由完全二叉树的性质可得B=0或1，又因为C为整数，所以B=0，C=500，A=501，即有501个叶子结点。