数据结构之KH[第五，六章] --＞选择题 (二)

数据结构之KH[第五，六章] --＞选择题 (二)

---

五.树和二叉树选择题

（1）把一棵树转换为二叉树后，这棵二叉树的形态是（A）。
A．唯一的 Ｂ．有多种
C．有多种，但根结点都没有左孩子 Ｄ．有多种，但根结点都没有右孩子

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

---

（2）由3个结点可以构造出多少种不同的二叉树？（ D ）
A．2 B．3 C．4 D．5

解释：五种情况如下：

---

（3）一棵完全二叉树上有1001个结点，其中叶子结点的个数是（D）。
A．250 B． 500 C．254 D．501

解释：设度为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个叶子结点。

---

（4）一个具有1025个结点的二叉树的高h为（C）。
A．11 B．10 C．11至1025之间 D．10至1024之间

---

解释：若每层仅有一个结点，则树高h为1025；且其最小树高为 log₂1025 + 1=11，即h在11至1025之间。

---

（5）深度为h的满m叉树的第k层有（ A）个结点。(1=<k=<h)
A．m<