设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2017-06-21 102

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n₀=n₂+1。对于这个题来说，总结点数150=n₀+n₁+n₂=n₂+1+10+n₂=2n₂+11，所以2n₂=139，度为2个结点个数不能确定。选项D正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。
要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。
在数据表视图中，不能进行的操作是()。
下列关于OLE对象的叙述中，正确的是()。
调用下面子过程，消息框显示的值是()。SubSFun()Dimx，y，mX=10y=100IfyModXThenm=XElsem=yEndIfMs
数据库设计包括两个方面的设计内容，它们是（）。
下面不属于需求分析阶段任务的是()。
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

随机试题

使用刮削器刮削射孔井段时，要有专人指挥。()
男性，60岁，体重60kg，因进行性的吞咽困难20天入院，诉极度口渴，唇舌干燥，乏力，尿少。查体：血压95/60mmHg，皮肤弹性差，眼窝下陷，烦躁不安。
18岁，晨卧床不起，人事不省，多汗，流涎，呼吸困难。体检：神志不清，双瞳孔缩小如针尖，双肺布满湿啰音，心率60次／分，肌束震颤，抽搐，最可能的诊断是
A．近3个月内劳累诱发的心绞痛的频率和程度加重，对硝酸甘油的需求增加B．心绞痛发作与体力活动无关，可出现短暂ST段抬高C．心绞痛的发作与劳累有关，其性质在1～3个月内无改变D．既往无心绞痛或心肌梗死病史，近1～2个月内劳累时出现心绞痛E．劳累和休息
《实施工程建设强制性标准监督规定》规定，工程监理单位违反强制性标准规定，将不合格的建设工程以及建筑材料、建筑构(配)件和设备按照合格签字的，责令改正，处()，降低资质等级或者吊销资质证书；有违法所得的，予以没收；造成损失的，承担连带赔偿责任。
会计科目是设置账户的依据，账户是会计科目的具体运用。()
下列各项中，适用于矩阵制组织结构的协调机制是()。
【2017下】研究儿童自我控制能力和行为的实验是()。
主管本机关的公文处理工作，并对下级机关的公文处理工作进行业务指导和督促检查的是()。
表达式("周"＜"刘")返回的是

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

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

在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

在数据表视图中，不能进行的操作是()。

下列关于OLE对象的叙述中，正确的是()。

调用下面子过程，消息框显示的值是()。SubSFun()Dimx，y，mX=10y=100IfyModXThenm=XElsem=yEndIfMs

数据库设计包括两个方面的设计内容，它们是（）。

下面不属于需求分析阶段任务的是()。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

使用刮削器刮削射孔井段时，要有专人指挥。()

男性，60岁，体重60kg，因进行性的吞咽困难20天入院，诉极度口渴，唇舌干燥，乏力，尿少。查体：血压95/60mmHg，皮肤弹性差，眼窝下陷，烦躁不安。

18岁，晨卧床不起，人事不省，多汗，流涎，呼吸困难。体检：神志不清，双瞳孔缩小如针尖，双肺布满湿啰音，心率60次／分，肌束震颤，抽搐，最可能的诊断是

会计科目是设置账户的依据，账户是会计科目的具体运用。()

下列各项中，适用于矩阵制组织结构的协调机制是()。

【2017下】研究儿童自我控制能力和行为的实验是()。

主管本机关的公文处理工作，并对下级机关的公文处理工作进行业务指导和督促检查的是()。

表达式("周"＜"刘")返回的是