数据结构C语言版第二版严蔚敏树和二叉树答案.docxVIP

（7）对二叉树的结点从 号，同一结点的左右孩子中，A （7）对二叉树的结点从 号，同一结点的左右孩子中， A.先序 B. 中序 C. 后序 D. 从根开始按层次遍历 第5章树和二叉树 ?选择题 （i）把一棵树转换为二叉树后，这棵二叉树的形态是（ A.唯一的 E.有多种 C.有多种，但根结点都没有左孩子 D.有多种，但根结点都没有右孩子 答案：A 解释：因为二叉树有左孩子、右孩子之分，故一棵树转换为二叉树后，这棵二叉树的形态 是唯一的。 （2）由3个结点可以构造岀多少种不同的二叉树？（ ） A. 2 B . 3 C .4 D . 5 答案：D 解释：五种情况如下： A A A A A B B B B B C C C C C （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个叶子结点。 （4 ）一个具有1025个结点的二叉树的高 h为（）o A. 11 B . 10 C . 11 至 1025 之间 D . 10 至 1024 之间