树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

admin2018-11-23 46

问题树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

选项 A、0
B、9
C、18
D、不可能有这样的树

答案D

解析树的度为3，即树中只存在度为0、l、2、3的节点，假设叶子节点数为n，由于没有度为l和2的节点，则度为3的节点数为29－n，根据树中的节点数=树中所有节点的度之和+1，得3×(29－n)+0×1+0×2+n×0+1=29，得出的n不为整数，因此不存在这样的树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是
已知“借阅"表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
在软件开发中，需求分析阶段产生的主要文档是()。
关系数据库管理系统能实现的专门关系运算包括()。
启动窗体时，系统首先执行的事件过程是(　　)。
在Access中已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将考生文件夹下的Stab．xls文件导入到“student”表中

随机试题

《刑事诉讼法》规定，审判的时候被告人不满18周岁的案件，不公开审理。但是，经未成年被告人及其法定代理人同意，未成年被告人所在学校和未成年人保护组织可以派代表到场。关于该规定的理解，下列哪些说法是错误的?(2012—卷二—73，多)
A．弥漫性毛细血管壁增厚B．弥漫性系膜细胞增生性及系膜基质增厚C．肾小球毛细血管样硬化D．弥漫性上皮细胞足突消失E．肾小球毛细血管襻基底膜上皮侧见电子致密物沉积急性链球菌感染后肾小球肾炎的特征性表现为()
大剂量碘抗甲状腺的主要作用是：
患者，女，27岁。尿频、尿痛、低热2天，体温38℃，食欲缺乏。尿沉渣：白细胞20～30个／HP。血压正常。正确的治疗包括1．多饮水2．大剂量抗菌药物一次顿服疗法3．口服抗菌药物三日疗法4．静脉滴注抗菌药物3天即可停药5．使用抗菌药物2周为完整
企业分管安全卫生的负责人和负责安全卫生的专职人员对本单位的安全生产负有()。[2015年5月二级真题]
许多种飞蛾都有根据附着物的颜色而改变自身颜色的能力。与人类不同，被那些飞蛾捕食的昆虫拥有敏锐的颜色鉴别能力，可以辨别出这种伪装。据此，有些研究人员认为，某些飞蛾改变自身颜色的目的在于躲避自己的天敌。以下哪项如果为真，最能支持研究人员的观点？()
领导人下台只是欧债危机的一个后果，并非医治危机的良药。欧洲依然在艰难_______，并试图寻求外界的援助，但是大西洋对岸的美国盟友已经_______，唯一有实力施以援手的是欧亚大陆另一端的中国。依次填入画横线部分最恰当的一项是()。
为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。
拉美独立战争中，委内瑞拉地区一位著名领导人，他曾经领导建立委内瑞拉第二和第三共和国，这位领导人是()。
Thepromiseoffindinglong-termtechnologicalsolutionstotheproblemofworldfoodshortagesseemsdifficulttofulfill.Many

最新回复(0)

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是

已知“借阅"表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

在软件开发中，需求分析阶段产生的主要文档是()。

关系数据库管理系统能实现的专门关系运算包括()。

启动窗体时，系统首先执行的事件过程是( )。

在Access中已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将考生文件夹下的Stab．xls文件导入到“student”表中

A．弥漫性毛细血管壁增厚B．弥漫性系膜细胞增生性及系膜基质增厚C．肾小球毛细血管样硬化D．弥漫性上皮细胞足突消失E．肾小球毛细血管襻基底膜上皮侧见电子致密物沉积急性链球菌感染后肾小球肾炎的特征性表现为()

大剂量碘抗甲状腺的主要作用是：

企业分管安全卫生的负责人和负责安全卫生的专职人员对本单位的安全生产负有()。[2015年5月二级真题]

为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。

拉美独立战争中，委内瑞拉地区一位著名领导人，他曾经领导建立委内瑞拉第二和第三共和国，这位领导人是()。

Thepromiseoffindinglong-termtechnologicalsolutionstotheproblemofworldfoodshortagesseemsdifficulttofulfill.Many

启动窗体时，系统首先执行的事件过程是(　　)。