度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2020-02-26 66

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30—3-8-4=15。

转载请注明原文地址:https://kaotiyun.com/show/XTYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”
下面属于整数类I的实例的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且保持
以下软件中属于计算机应用软件的是：
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
设有二叉树如下图所示，则中序序列为
下列选项中不属于结构化程序设计原则的是()。

随机试题

审美理想也不是纯粹的个性特征，而是反映着一定的()
Ihesitatedforalongtime,andintheendIdecidedto______thejob.
开口在右心房的是
设计、采购和施工总承包(EPC)的主要类型包括(　　)。
限制管道径向位移，但允许轴向位移的支架称为()。
“开始”按钮，通常位于桌面的()。
干部任免：指国家机关或有任免权的部门，依照有关法律和条例的规定，在一定的权限范围内，按照规定的程序，任用干部担任一定的职务或免去干部所担任的职务。下列不属于干部任免的一项是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
设|a|=13，|b|=19，且|a+b|=24，则|a－b|=___________．
在关于用例(use　case)的描述中，错误的是(1)。

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

下面属于整数类I的实例的是

以下软件中属于计算机应用软件的是：

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

设有二叉树如下图所示，则中序序列为

下列选项中不属于结构化程序设计原则的是()。

审美理想也不是纯粹的个性特征，而是反映着一定的()

Ihesitatedforalongtime,andintheendIdecidedto______thejob.

开口在右心房的是

设计、采购和施工总承包(EPC)的主要类型包括( )。

限制管道径向位移，但允许轴向位移的支架称为()。

“开始”按钮，通常位于桌面的()。

干部任免：指国家机关或有任免权的部门，依照有关法律和条例的规定，在一定的权限范围内，按照规定的程序，任用干部担任一定的职务或免去干部所担任的职务。下列不属于干部任免的一项是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

设|a|=13，|b|=19，且|a+b|=24，则|a－b|=___________．

在关于用例(use case)的描述中，错误的是(1)。

设计、采购和施工总承包(EPC)的主要类型包括(　　)。

在关于用例(use　case)的描述中，错误的是(1)。