计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编10.pdfVIP

计算机专业基础综合数据结构 （树和二叉树）历年真题试卷汇编 10 (总分：68.00，做题时间：90分钟) 一、 单项选择题(总题数：15，分数：30.00) 1.先序序列为a，b，c，d的不同二叉树的个数是( )。【2015年全国试题2(2分)】 （分数：2.00） A.13 B.14 C.15√ D.16 解析：解析：先序序列为1，2，3，…，n的不同的二叉树的数目是1／(n+1)((2n)!／(n!*n!))。 2.下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是()。【2015 年全国试题3(2分)】 （分数：2.00） A.24，10，5和24，10，7 B.24，10，5和24，12，7 C.24，10，10和24，14，11 D.24，10，5和24，14，6 √ 解析：解析：A的错误在于若路径上有两个10，叶子5应和另一个权值5组成左右子女，7和3组成左右 子女，显然不符合哈夫曼的构造规则(应该3和5组成左右子女构造双亲结点)；若路径上只有一个10，5 和7并非其左右子女。B的错误在于双亲10和双亲12不可能构造双亲24。C的错误是路径