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

admin2017-11-28 83

问题度为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/N3Ap777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指()。
下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【　】。#include＜iostream.h＞int&add(intx,inty){
下列叙述中正确的是(　　)。
数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。
下列函数原型声明中，错误的是
软件生命周期是指
下列关于类和对象的叙述中，错误的是
按照标识符的要求，下列选项中，()符号不能组成标识符。
在单链表中，增加头节点的目的是
若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

随机试题

患者，男，36岁。数日大便不解，胸胁苦满，呕吐不止，郁郁微烦，寒热往来，心下痞硬，舌苔黄，脉弦而有力。治疗应首选()
急性炎症性脱髓鞘性多发性神经病的首发症状通常为
最上层支架距其他设备装置的净距不得小于()，当无法满足时应设置防护板。
甲企业为增值税一般纳税人，主要生产一字牌电视机，本年度实现会计利润800万元，部分财务资料如下：(1)销售一字牌电视机取得不含增值税销售收入6000万元，同时收取送货费用58．5万元，取得国债利息收入50万元，企业债券利息收入12万元；(2)发生财务费
支票的提示付款期限为自出票日起()日。
资产负债表中“预付账款”项目的金额应包括(　　)。
人教版高中语文必修2《在马克思墓前的讲话》课后给出了马克思中学毕业时写的文章，设计的问题是：“联系课文进行比较阅读，想一想，马克思是否实现了当年的职业理想?你从中受到哪些启发?与同学交流一下。”对该练习的设计意图，分析不正确的是()。
某甲故意在某乙所有的马身边按车喇叭，致使拴在木桩上的马受惊挣脱绳子，冲出去撞伤了行人某丙。则()。
我们党的思想路线是一切从实际出发，理论联系实际，实事求是，在实践中检验真理和发展真理，其实质内容是解放思想，实事求是，与时俱进。党的思想路线体现了()
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)：为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为

最新回复(0)

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

二级C

NCRE全国计算机二级

算法的空间复杂度是指()。

下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【 】。#include＜iostream.h＞int&add(intx,inty){

下列叙述中正确的是( )。

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。

下列函数原型声明中，错误的是

软件生命周期是指

下列关于类和对象的叙述中，错误的是

按照标识符的要求，下列选项中，()符号不能组成标识符。

在单链表中，增加头节点的目的是

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

患者，男，36岁。数日大便不解，胸胁苦满，呕吐不止，郁郁微烦，寒热往来，心下痞硬，舌苔黄，脉弦而有力。治疗应首选()

急性炎症性脱髓鞘性多发性神经病的首发症状通常为

最上层支架距其他设备装置的净距不得小于()，当无法满足时应设置防护板。

支票的提示付款期限为自出票日起()日。

资产负债表中“预付账款”项目的金额应包括( )。

某甲故意在某乙所有的马身边按车喇叭，致使拴在木桩上的马受惊挣脱绳子，冲出去撞伤了行人某丙。则()。

我们党的思想路线是一切从实际出发，理论联系实际，实事求是，在实践中检验真理和发展真理，其实质内容是解放思想，实事求是，与时俱进。党的思想路线体现了()

下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【　】。#include＜iostream.h＞int&add(intx,inty){

下列叙述中正确的是(　　)。

资产负债表中“预付账款”项目的金额应包括(　　)。