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

admin2019-05-28 42

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

A．白头翁B．蒲公英C．败酱草D．土茯苓E．鱼腥草治梅毒要药的是
2004年6月12日，中国锐升进出口公司受我国某企业的委托与瑞典天使贸易公司签订了出口蜡烛一批的合同。合同约定与本合同有关的争议适用瑞典法律。主要成交条件是：CIF哥登堡，每箱32美元，9月装船。2004年7月20日，该批蜡烛7500箱经中国商检部门检验合
在会计工作中一定要提供上乘的服务质量，不管服务主体提出什么样的要求，会计人员都要尽量满足服务主体的需要。()
关于金融自由化的作用，下列说法错误的是()。
下列属于贷款押品的有()。
“一元两级多层次”中的“多层次”是指中央、省、市三个不同效力的层次。()
检查学生的学习效果可以运用的主要方式有()。
麻绳男人，是指事业有成的成功男人，虽然辛苦工作并积累下丰富的物质，可是，因为生活的压力，却过早地丧失了好奇心和对生活乐趣的感知，最终就像熏完腊肉后的麻绳一样，一无是处。根据上述定义，下列符合麻绳男人的一项是：
小林因未戴游泳帽被拒绝进入深水池。小林出示深水合格证说：根据规定我可以进入深水池。游泳池的规定是：未戴泳帽者不得进入游泳池；只有持有深水合格证，才能进入深水池。小林最可能把游泳池的规定理解为：
MeaninginLiteratureInreadingliteraryworks,weareconcernedwiththe’meaning’ofoneliterarypieceoranother.Howev

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

A．白头翁B．蒲公英C．败酱草D．土茯苓E．鱼腥草治梅毒要药的是

在会计工作中一定要提供上乘的服务质量，不管服务主体提出什么样的要求，会计人员都要尽量满足服务主体的需要。()

关于金融自由化的作用，下列说法错误的是()。

下列属于贷款押品的有()。

“一元两级多层次”中的“多层次”是指中央、省、市三个不同效力的层次。()

检查学生的学习效果可以运用的主要方式有()。

小林因未戴游泳帽被拒绝进入深水池。小林出示深水合格证说：根据规定我可以进入深水池。游泳池的规定是：未戴泳帽者不得进入游泳池；只有持有深水合格证，才能进入深水池。小林最可能把游泳池的规定理解为：

MeaninginLiteratureInreadingliteraryworks,weareconcernedwiththe’meaning’ofoneliterarypieceoranother.Howev