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

admin2017-06-21 79

问题设二叉树共有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://jikaoti.com/ti/ou40FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeacher。的报表页
在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在表结构中的“简历”字段后增加一个新字段，字段名称为“在职否”，字段类型为“是／否”型；将其默认值设置为真。
下列叙述中正确的是()。
下列逻辑运算结果为“true”的是()。
下列叙述中正确的是()。
下列关于Access查询条件的叙述中，错误的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。
软件工程的三要素是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是()。DimxAsIntegerPublicyAsIntegerSubdemoVar()x＝3y＝5Debug．Printx＆“

随机试题

企业发生报销医药费业务，应当根据报销单编制会计分录，该分录应该设置的主要会计科目是()
胃、十二指肠溃疡大出血的原因
A．温肺散寒，降逆涤痰B．清肺泄热，降逆平喘C．涤痰祛瘀，泻肺平喘D．补肺纳肾，降气平喘E．温阳化饮，宣肺平喘痰浊阻肺型肺胀的治法是
【背景资料】　　某路桥公司施工高速公路工程，合同价为19000万元。选派具有注册二级公路工程建造师资格的甲担任项目经理，并设置了1名专职安全管理人员。施工单位在开工前办理了质量监督手续。项目竣工后，竣工验收由批准工程设计文件的地方交通主管部门主持，主要是
下列关于分红派息的说法中，正确的有(　　)。
甲股份有限公司(以下简称“甲公司”)拟自建一条生产线，与该生产线建造相关的情况如下：(1)2020年1月2日，甲公司发行公司债券，专门用于筹集生产线建设资金。该公司债券为3年期分期付息、到期还本债券，面值为3000万元，票面年利率为5％，发行价格为306
各种账务处理程序的主要区别是()。
“教育拒绝惩罚”，是指现代教育不再允许老师用惩罚的方式教育孩子。()
射频识别技术是一种通信技术，可通过无线电讯号识别特定目标并读写相关数据，它最重要的优点是非接触识别。下列属于应用射频识别技术的产品是()。
Duringtherecession,joblosseswerenotequitablyshared;employmentratesfellmoreforsomegroupsthanothers.Itisalsow

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeacher。的报表页

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

下列逻辑运算结果为“true”的是()。

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

下列关于Access查询条件的叙述中，错误的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。

软件工程的三要素是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是()。DimxAsIntegerPublicyAsIntegerSubdemoVar()x＝3y＝5Debug．Printx＆“

企业发生报销医药费业务，应当根据报销单编制会计分录，该分录应该设置的主要会计科目是()

胃、十二指肠溃疡大出血的原因

A．温肺散寒，降逆涤痰B．清肺泄热，降逆平喘C．涤痰祛瘀，泻肺平喘D．补肺纳肾，降气平喘E．温阳化饮，宣肺平喘痰浊阻肺型肺胀的治法是

下列关于分红派息的说法中，正确的有( )。

各种账务处理程序的主要区别是()。

“教育拒绝惩罚”，是指现代教育不再允许老师用惩罚的方式教育孩子。()

射频识别技术是一种通信技术，可通过无线电讯号识别特定目标并读写相关数据，它最重要的优点是非接触识别。下列属于应用射频识别技术的产品是()。

Duringtherecession,joblosseswerenotequitablyshared;employmentratesfellmoreforsomegroupsthanothers.Itisalsow

下列关于分红派息的说法中，正确的有(　　)。