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

admin2020-06-19 75

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

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训．其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请
下列数据结构中，能够按照“先进后出”原则存取数据的是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
　　北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．png～结果示例4．png”按下列要求帮助小刘老师编排家长信及回执：利用“附件1
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：在第5张幻灯片中插入一个标准折线图，并按照如下数据信息调整PowerPoint中的图表内容。
下列叙述中正确的是()。
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
软件系统总体结构图的作用是
微机中访问速度最快的存储器是：

随机试题

损伤初期一般指伤后
确定混凝土配合比的水灰比，必须从混凝土的()考虑。
诊断Χ线机房的副防护应有的铅当量是
关于三羧酸循环的酶，叙述正确的是
(共用备选答案)A．颅内高压与青光眼B．妊娠高血压C．急性皮炎D．经尿道行前列腺切除术E．慢性胆囊炎硫酸镁注射液静脉滴注用于
为新药申报临床研究与申报生产提供必要资料为制剂生产工艺、包装、贮存条件提供科学依据
上市公司募集资金必须存放于公司股东大会决定的专项账户。()
根据下列材料回答问题。2013年1—10月，全国汽车商品累计进出口总额为1307．15亿美元，同比增长2．16％，同比年内首次呈现增长。其中：进口金额664．72亿美元，同比增长0．18％．结束了9月下降趋势；出口金额642．43亿美元，同比增
计算二重积分，其中积分区域D由y轴与曲线围成。
Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadownswinginridership.【C1】______majorconcernstoAmtrakan

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

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

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

软件系统总体结构图的作用是

微机中访问速度最快的存储器是：

损伤初期一般指伤后

确定混凝土配合比的水灰比，必须从混凝土的()考虑。

诊断Χ线机房的副防护应有的铅当量是

关于三羧酸循环的酶，叙述正确的是

(共用备选答案)A．颅内高压与青光眼B．妊娠高血压C．急性皮炎D．经尿道行前列腺切除术E．慢性胆囊炎硫酸镁注射液静脉滴注用于

为新药申报临床研究与申报生产提供必要资料为制剂生产工艺、包装、贮存条件提供科学依据

上市公司募集资金必须存放于公司股东大会决定的专项账户。()

计算二重积分，其中积分区域D由y轴与曲线围成。

Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadownswinginridership.【C1】______majorconcernstoAmtrakan