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

admin2020-06-19 48

问题度为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://www.kaotiyun.com/show/eyYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
若要将计算机与局域网连接，必需的硬件是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列叙述中正确的是
关于电子邮件，下列说法错误的是()。
下列叙述中错误的是()。

随机试题

骨蒸潮热，盗汗遗精，咳嗽咯血，舌红少苔，尺脉数而有力者，治宜选
A．卧床休息B．双下肢皮肤牵引C．骨盆兜悬吊牵引固定，5～6周后换用石膏短裤固定D．一侧或两侧髂内动脉结扎或栓塞E．手法复位+胶布条环绕骨盆固定+患侧下肢骨牵引骨盆骨折并腹膜后出血，积极输血输液，休克无好转、血压继续下降者
A．抑制甲状腺激素生物合成B．首先抑制甲状腺激素释放，也抑制其合成C．抑制甲状腺激素生物合成，并阻抑外周组织T4转换成T3D．阻抑T4转换成T3E．破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少抗甲状腺药物
某酒店一楼有一空调机房，建筑面积250m2。空调主机1990年购入，当时的购入价为500万元，同型号空调主机现行市价为458万元。现该空调主机已累计折旧225万元，市场价值为250万元，拆除费用5万元。如改换新式空调主机(其他配套设备不需改动)，则购置、安
打开报表平台。新建并保存报表文件，以“1月份余额表．srp”为名称保存在考生文件夹下。
以下财务比率中，属于结构比率的是()。
下列各项中，应通过“固定资产清理”科目核算的有()。
(2016年)甲公司为境内上市公司，专门从事能源生产业务。2×15年，甲公司发生的企业合并及相关交易或事项如下：(1)2×15年2月20日，甲公司召开董事会，审议通过了以换股方式购买专门从事新能源开发业务的乙公司80％股权的议案。2×15年3月10日，甲
Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern【1】WashingtonUn
设f(χ)为偶函数，且f′(－1)＝2，则＝_______．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

若要将计算机与局域网连接，必需的硬件是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列叙述中正确的是

关于电子邮件，下列说法错误的是()。

下列叙述中错误的是()。

骨蒸潮热，盗汗遗精，咳嗽咯血，舌红少苔，尺脉数而有力者，治宜选

A．抑制甲状腺激素生物合成B．首先抑制甲状腺激素释放，也抑制其合成C．抑制甲状腺激素生物合成，并阻抑外周组织T4转换成T3D．阻抑T4转换成T3E．破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少抗甲状腺药物

打开报表平台。新建并保存报表文件，以“1月份余额表．srp”为名称保存在考生文件夹下。

以下财务比率中，属于结构比率的是()。

下列各项中，应通过“固定资产清理”科目核算的有()。

Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern【1】WashingtonUn

设f(χ)为偶函数，且f′(－1)＝2，则＝_______．