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

admin2019-05-28 27

问题度为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://jikaoti.com/ti/G2u0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

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

随机试题

起动系统个别保险熔断，会造成()，导致起动机不能正常工作。
男，50岁，肛门持续性跳痛，排便时加重，伴局部红肿，压痛，发热39℃，不能落坐，应考虑女，30岁，大便秘结，排便时肛门口有剧痛，手纸染鲜血，量少，可能的诊断是
土地估价对象除地上空间、地表层、地下层外，还可以包括地上建筑物及其他附着物和相关权利等。
对于石质傍山路堑，路堑开挖方法宜选择()。
若发现某片软盘已经感染病毒，则可()。
将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①我市今年的工作重点是依法保障劳动者合法_________。②良好的亲子_________能让家庭气氛更和谐，教养子女也变得更轻松。③“字字看来都是血，十年辛苦不寻常”，《红楼梦》__
单位在为雪灾地区人民捐款的活动中收到两笔没有署名的捐款，经过查找，可以断定是张、李、陈、王四人中的某两个捐的。经询问：张说：“不是我捐的。”李说：“是王捐的。”陈说：“是李捐的。”王说：“我肯定没有捐。”最后经过调查证实，四个人中只有一个人说的是
在资本主义社会推动社会生产力迅速发展的动力是()
将表A的记录全部复制到表B中，且不删除原来表B中的记录，可以使用的查询是()。
GregLouganis:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,some

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

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

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

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

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

起动系统个别保险熔断，会造成()，导致起动机不能正常工作。

男，50岁，肛门持续性跳痛，排便时加重，伴局部红肿，压痛，发热39℃，不能落坐，应考虑女，30岁，大便秘结，排便时肛门口有剧痛，手纸染鲜血，量少，可能的诊断是

土地估价对象除地上空间、地表层、地下层外，还可以包括地上建筑物及其他附着物和相关权利等。

对于石质傍山路堑，路堑开挖方法宜选择()。

若发现某片软盘已经感染病毒，则可()。

在资本主义社会推动社会生产力迅速发展的动力是()

将表A的记录全部复制到表B中，且不删除原来表B中的记录，可以使用的查询是()。

GregLouganis:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,some