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

admin2020-07-08 14

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

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

答案A

解析因为任一棵树中，结点总数=总分支数目+1，所以：n₀+2+3+3+0=(n₀*0+4*2+3*3+2*3+1*0)+1。计算得出n₀=16。其中，n₀表示叶子结点，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面不能作为软件设计工具的是()。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx．”中。小张需要按下列要求完成课件的整合制作：将演
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。按照下列要求对工作表“名单”中的数据进行完善。①在“序号”列中输人格式为“00001、00002、00003……”的顺序号。②在“性别”列的空
数据库管理系统是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
微机的主机指的是()。
Word文档的结构层次为“章一节一小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是()。
下面不属于结构化程序设计原则的是()。
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：使用文件“员工考核成绩．xlsx”中的数据创建邮件合并，并在“员工姓名”“员工编号”“员工性别”“业绩考核”“能力考核”“态度考核”和“综
下列选项中不属于结构化程序设计原则的是

随机试题

时期数列中的各个指标数值是()
(2001年第53题)下列哪项对诊断预激综合征最有价值
A．丹毒B．气性坏疽C．痈D．破伤风E．急性蜂窝织炎反复发作可造成象皮肿的是
患者，男，30岁。春节期间出国游玩，国后确诊COVID-19。关于该患者的隔离处理措施，正确的是
国家保障（）的人身、财产和其他合法权益不受侵犯。
请根据相关法律规定，回答以下题：律师刘某因代理诉讼案件需要，于2014年6月3日通过M市政府信息公开网，向M市交通运输局申请信息公开。因在法定期限内未收到市交通局答复，刘某向人民法院提起诉讼。该市交通局提出其未收到刘某的申请．所以才未予答复。在收
给定资料1．“四十不惑，不是说这个年龄就活得很明白了，而是觉得时不我待，‘大众创业，万众创新’，再不创业我们就老了。四十岁也不是‘外面的世界很大，我想去看看’的年龄了，而是我要担负起更多的家庭和社会责任的年龄。”“自恃八斗经纶才，囿三尺
有医学研究显示，行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明，一种硅化合物可以吸收铝，陈医生据此认为，可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?
对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了
计算机网络拓扑主要是指______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不能作为软件设计工具的是()。

数据库管理系统是()。

微机的主机指的是()。

下面不属于结构化程序设计原则的是()。

下列选项中不属于结构化程序设计原则的是

时期数列中的各个指标数值是()

(2001年第53题)下列哪项对诊断预激综合征最有价值

A．丹毒B．气性坏疽C．痈D．破伤风E．急性蜂窝织炎反复发作可造成象皮肿的是

患者，男，30岁。春节期间出国游玩，国后确诊COVID-19。关于该患者的隔离处理措施，正确的是

国家保障（）的人身、财产和其他合法权益不受侵犯。

有医学研究显示，行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明，一种硅化合物可以吸收铝，陈医生据此认为，可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?

对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了

计算机网络拓扑主要是指______。