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

admin2020-06-19 63

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

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

答案B

解析在树结构中，一个结点所拥有的后件个数称为该节点的度，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，则总结点数3×3+n×2+4×1+1=30，可得n=8。则叶子结点数为30—3—8—4=15。B选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件的模块独立性应该做到()。
下列叙述中正确的是()。
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中
　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。
　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／www．bjstats．gov．cn／”。同时在“统计局队
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
正确的IP地址是()。
要在Web浏览器中查看某一电子商务公司的主页，应知道()。

随机试题

关于《行政许可法》中规定的能够设定行政许可的规范性文件，下列说法正确的是：（）
下列关于语文评价的基本理念．表述错误的一项是()。
孕妇高××，孕32周，血型O型，其丈夫血型为A型，因担心发生新生儿溶血病，要求检测胎儿血型。医生建议进行血型的基因分型。血型基因分型的应用不包括
小脑扁桃体位置变异较大，可突入枕骨大孔，但不超过
为女患者行导尿术时，操作正确的是
常用花椒而不用胡椒治疗的病症有
下列民事法律行为中，()无需得到对方当事人的同意即可发生法律效力。
土地资源调查内容包括()。
大约从(　　)开始，出现“封土为坟”的做法。
(2012年真题)根据责任编辑制度，责任编辑应该负责()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件的模块独立性应该做到()。

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

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

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

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

正确的IP地址是()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

关于《行政许可法》中规定的能够设定行政许可的规范性文件，下列说法正确的是：（）

下列关于语文评价的基本理念．表述错误的一项是()。

孕妇高××，孕32周，血型O型，其丈夫血型为A型，因担心发生新生儿溶血病，要求检测胎儿血型。医生建议进行血型的基因分型。血型基因分型的应用不包括

小脑扁桃体位置变异较大，可突入枕骨大孔，但不超过

为女患者行导尿术时，操作正确的是

常用花椒而不用胡椒治疗的病症有

下列民事法律行为中，()无需得到对方当事人的同意即可发生法律效力。

土地资源调查内容包括()。

大约从( )开始，出现“封土为坟”的做法。

(2012年真题)根据责任编辑制度，责任编辑应该负责()。

　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。

大约从(　　)开始，出现“封土为坟”的做法。