设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )

admin2020-12-23 29

问题设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )

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

答案A

解析若设一棵树的度为m，树中度数为0的节点数为n₀，度数为1的节点数为n₁…，度数为m的节点数为n_m，则n₀=1+n₂+2n₃+3n₄+…+(m-1)n_m。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。

转载请注明原文地址:https://jikaoti.com/ti/HBj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：在考生文件夹下，创建一个名为“PPT．pptx”的演示文稿(“．pptx”为
下列叙述中正确的是
下面叙述中正确的是
某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是
USB3．0接口的理论最快传输速率为
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

随机试题

Junecameandthehay(干草)wasalmostreadyforcutting.OnMidsummer’sEve，whichwasaSaturday，Mr.JoneswentintoWillington
外阴硬化性苔藓多发生在下列何项
入汤剂宜包煎的药物是()
土地他项权依存于()，又是对该项权利的一种限制。
(三)[背景资料]华北某市政集团通过邀请招标的方式取得了某热力管线工程的总承包权，该热力管线工程暗挖隧道，长4．4km，断面有效尺寸为3．4m×2．8m，埋深4．5m。隧道穿越地层为砂土层和砂砾层，除局部有浅层滞水外，无需降水。
保存会计数据是会计电算化工作中的重要组成部分，会计数据包括()。
(2014年)关于教育投资的说法，错误的是()。
企业故意虚报亏损，在行为当年或相关年度造成不缴或少缴应纳税款的，适用《征管法》中偷税的处罚条款。()
简述合作学习的要点。
设随机变量X1，X2，X3，X4独立同分布，且Xi～

最新回复(0)

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下面叙述中正确的是

某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是

USB3．0接口的理论最快传输速率为

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

Junecameandthehay(干草)wasalmostreadyforcutting.OnMidsummer’sEve，whichwasaSaturday，Mr.JoneswentintoWillington

外阴硬化性苔藓多发生在下列何项

入汤剂宜包煎的药物是()

土地他项权依存于()，又是对该项权利的一种限制。

保存会计数据是会计电算化工作中的重要组成部分，会计数据包括()。

(2014年)关于教育投资的说法，错误的是()。

企业故意虚报亏损，在行为当年或相关年度造成不缴或少缴应纳税款的，适用《征管法》中偷税的处罚条款。()

简述合作学习的要点。

设随机变量X1，X2，X3，X4独立同分布，且Xi～