度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

admin2020-07-08 41

问题度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

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

答案B

解析设叶子节点数为n，则度为2的节点数为30－3－4－n=23－n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第4张幻灯片的右侧，插入考生文件夹下名为“图片2．p
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4：F89
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将第1张幻灯片的版式设为“标题幻灯片”，在该幻灯片的右下角插入任意一幅剪贴画，依次为标题、
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
计算机中，关于字节和位的关系是()。
在计算机中，组成一个字节的二进制位位数是()。

随机试题

麻醉前应用抗胆碱类药物的主要作用是
能引起儿童软骨发育不良的药物能增强磺胺类药物抗菌作用的药物
不属于土地承租人对租用土地的权利的是()。
工期索赔的计算方法有（）。
甲公司是一家以豆浆机起家的企业，国内豆浆机市场占有率曾经达到86％。2018年，该企业高调宣布进军大豆生产加工，在济南和东北建立了有机大豆生产基地，并以“阳光豆坊”的品牌进行销售。根据以上信息可以判断，该企业采用的这种策略属于()。
宽严相济的“宽”，主要表现为()一种情形。
中国咏花诗词的历史认识价值和艺术审美价值是不容忽视的。它通过人们对花卉的审美态度和欣赏情调，曲折地反映了人的种种处境和对生活的理解。我们在阅读鉴赏咏花诗词的同时，考虑历代诗人、词人的不同的创作心态以及与之相适应的艺术境界，是很有趣味的，这对我们的鉴赏活动也
现代社会的“经纪人”是指：
计算∫0πdx．
Whatdoesthewomanmean?

最新回复(0)

度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

计算机中，关于字节和位的关系是()。

在计算机中，组成一个字节的二进制位位数是()。

麻醉前应用抗胆碱类药物的主要作用是

能引起儿童软骨发育不良的药物能增强磺胺类药物抗菌作用的药物

不属于土地承租人对租用土地的权利的是()。

工期索赔的计算方法有（）。

宽严相济的“宽”，主要表现为()一种情形。

现代社会的“经纪人”是指：

计算∫0πdx．

Whatdoesthewomanmean?