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

admin2020-07-08 55

问题度为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全国计算机二级

相关试题推荐

　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在最左侧插入一个空白工作表，重命名为“员工基础档案”，并将该工作表标签颜色设为标准红色。
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的A3：F89
　　文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训“pptx”，请打开该文档进行美化，要求如下：根据第五张幻灯片右侧的文字内容创建一个组织结构图，其中
　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：为第2张幻灯片中的每项内容插入超级链接，点击时转到相应幻灯
下列叙述中正确灼是
下列叙述中错误的是
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。
以1200bps速率来传送15000字节的文件所需时间约为()
计算机运算部件一次能同时处理的二进制数据的位数称为()。

随机试题

关于基本权利和基本义务，下列哪些说法是正确的?()
名优茶在我国()。
“当今廊庙具，构厦岂云缺”的“廊庙”指（）
重度营养不良患儿体重低于正常均值的
利润分配是企业按照国家有关规定,在()基础上,对实现的税后利润即净利润所进行的划分。
独立董事向董事会或股东大会发表独立意见的事项包括(　　)。
律师的法律责任是指律师在执业活动中，因为故意或者过失，违反有关法律法规的规定以及律师的执业纪律，损害了当事人合法权益，扰乱了正常的司法秩序，影响了律师职业的形象，导致律师依法应当承担民事、行政、刑事责任的后果。下列不属于律师的法律责任的一项是()。
联想：由一事物想到另一事物的心理过程。它既可以是由感知某一事物而想到的有关的另一事物，也可以在回忆某一事物时又想到与此有关的事物。根据以上定义，下列陈述不属于联想的是(　)
下列关于SQLServer2008分区表的说法，错误的是()。
Whatisthemainideaofthepassage?Doctorsandexecutivesoftencomplainbecause______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确灼是

下列叙述中错误的是

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。

以1200bps速率来传送15000字节的文件所需时间约为()

计算机运算部件一次能同时处理的二进制数据的位数称为()。

关于基本权利和基本义务，下列哪些说法是正确的?()

名优茶在我国()。

“当今廊庙具，构厦岂云缺”的“廊庙”指（）

重度营养不良患儿体重低于正常均值的

利润分配是企业按照国家有关规定,在()基础上,对实现的税后利润即净利润所进行的划分。

独立董事向董事会或股东大会发表独立意见的事项包括( )。

联想：由一事物想到另一事物的心理过程。它既可以是由感知某一事物而想到的有关的另一事物，也可以在回忆某一事物时又想到与此有关的事物。根据以上定义，下列陈述不属于联想的是( )

下列关于SQLServer2008分区表的说法，错误的是()。

Whatisthemainideaofthepassage?Doctorsandexecutivesoftencomplainbecause______.

独立董事向董事会或股东大会发表独立意见的事项包括(　　)。

联想：由一事物想到另一事物的心理过程。它既可以是由感知某一事物而想到的有关的另一事物，也可以在回忆某一事物时又想到与此有关的事物。根据以上定义，下列陈述不属于联想的是(　)