计算机专业基础综合数据结构树与二叉树-试卷2.pdfVIP

计算机专业基础综合数据结构（树与二叉树）-试卷2 (总分：64.00，做题时间：90 分钟) 一、 单项选择题(总题数：23，分数：46.00) 1.单项选择题1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00） __________________________________________________________________________________________ 解析： 2.设树T 的度为4，其中度为1、2、3 和4 的结点个数分别为4、1、1、1，则T 中的叶子数为( )。 （分数：2.00） A.10 B.11 C.9 D.7 √ 解析：解析：根据题中条件可知，1×4+2×1+3+4+1=4+1+1+1+n ，由此可以得出：n =1×4+2×1+3+4+1 0 0 一(4+1+1+1)=14—7=7. 3.用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现