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

admin2019-07-02 30

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设总结点数为n，那么n＝3*3＋2*0＋1*4＋1＝14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4＝7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。打开“Word_素
下列叙述中正确的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
微型计算机存储系统中，PROM是()。
在计算机的硬件技术中，构成存储器的最小单位是

随机试题

编制施工项目成本计划的关键是确定()。
简述国际市场新进入者的常见障碍。
甲状旁腺素的主要功能在于升高血钙和降低血磷，其发挥作用的靶器官主要是
肺结核化学治疗的原则是________、________、________、________、________。
采用滤膜法对施工隧道内粉尘浓度进行检测时，当空气中粉尘浓度≤50mg／m3时，应采用直径为()的滤膜。
镶嵌，是指为了把话说得轻缓或郑重些，有事故意将几个无关紧要的字有规律地镶在一个词或语句里，一般以镶加虚词和数词最为常见。它可分为镶字、嵌字和拼字三类。镶字，指在词语中插进别的词以延长音节或强调语意，以镶加虚字和数字最为常见；嵌字，指将一句话或一组相关的词语
Fearanditscompanionpainaretwoofthemostusefulthingsthatmenandanimalspossess,iftheyareproperlyused.Iffired
以下关于接入Internet的叙述，(22)是不正确的。
Readthefollowingpassageandanswerquestions9-18.1.Peoplehavebeenpaintingpicturesforatleast30,000years.Theearli
Goodafternoon,folks.Today’stopicis"TryJoggingforFitness".Whenwerunforfitness,exercise,andpleasure,itiscommon

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

微型计算机存储系统中，PROM是()。

在计算机的硬件技术中，构成存储器的最小单位是

编制施工项目成本计划的关键是确定()。

简述国际市场新进入者的常见障碍。

甲状旁腺素的主要功能在于升高血钙和降低血磷，其发挥作用的靶器官主要是

肺结核化学治疗的原则是________、________、________、________、________。

采用滤膜法对施工隧道内粉尘浓度进行检测时，当空气中粉尘浓度≤50mg／m3时，应采用直径为()的滤膜。

Fearanditscompanionpainaretwoofthemostusefulthingsthatmenandanimalspossess,iftheyareproperlyused.Iffired

以下关于接入Internet的叙述，(22)是不正确的。

Readthefollowingpassageandanswerquestions9-18.1.Peoplehavebeenpaintingpicturesforatleast30,000years.Theearli

Goodafternoon,folks.Today’stopicis"TryJoggingforFitness".Whenwerunforfitness,exercise,andpleasure,itiscommon

肺结核化学治疗的原则是、、、、。