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

admin2021-02-25 89

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

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

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为150，假设度为0的结点个数为n，则有n+10+n-1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项.

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若intm[]={5，4，3，2，l}，i=4；，则下面对m数组元素的引用中错误的是()。
关于全局变量作用域的叙述中正确的是()。
有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i
)下列函数的功能是()。voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N
有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
下面属于黑盒测试方法的是
对于循环队列，下列叙述中止确的是
下面关于算法的叙述中，正确的是()。
没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

随机试题

丹痧发热与出疹的关系表现是
作为主要用作片剂的黏合剂有()
下列资产中，属于流动资产的有()。
证券交易所债券质押式回购交易中，以券融资方在初始交易前，必须将足够的资金存入其委托的证券经营机构的证券清算账户。()
受指派提供法律援助的律师或接受安排办理法律援助案件的社会组织人员，在提供法律援助的案件结案，向法律援助机构提供了有关材料以后，法律援助机构应向其支付()。
我国当前教学改革的重心是()。
对某地区家庭人数的抽样调查统计结果如下表：根据此表，该地区每个家庭的平均人数大致为(28)。
A、 B、 C、 A
Readthetextbelowaboutsupermarketcheckouts.Inmostofthelines41-52,thereisoneextraword.Itiseithergrammatically
Accordingtothepassage,employmentlettersincludethefollowingformsexcept______.Whenyouwanttoleaveyourpresentjob

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若intm[]={5，4，3，2，l}，i=4；，则下面对m数组元素的引用中错误的是()。

关于全局变量作用域的叙述中正确的是()。

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

)下列函数的功能是()。voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是

下面属于黑盒测试方法的是

对于循环队列，下列叙述中止确的是

下面关于算法的叙述中，正确的是()。

没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

丹痧发热与出疹的关系表现是

作为主要用作片剂的黏合剂有()

下列资产中，属于流动资产的有()。

证券交易所债券质押式回购交易中，以券融资方在初始交易前，必须将足够的资金存入其委托的证券经营机构的证券清算账户。()

受指派提供法律援助的律师或接受安排办理法律援助案件的社会组织人员，在提供法律援助的案件结案，向法律援助机构提供了有关材料以后，法律援助机构应向其支付()。

我国当前教学改革的重心是()。

对某地区家庭人数的抽样调查统计结果如下表：根据此表，该地区每个家庭的平均人数大致为(28)。

A、 B、 C、 A

Readthetextbelowaboutsupermarketcheckouts.Inmostofthelines41-52,thereisoneextraword.Itiseithergrammatically

Accordingtothepassage,employmentlettersincludethefollowingformsexcept______.Whenyouwanttoleaveyourpresentjob

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

二级C语言

NCRE全国计算机二级

若intm[]={5，4，3，2，l}，i=4；，则下面对m数组元素的引用中错误的是()。

关于全局变量作用域的叙述中正确的是()。

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

)下列函数的功能是()。voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是

下面属于黑盒测试方法的是

对于循环队列，下列叙述中止确的是

下面关于算法的叙述中，正确的是()。

没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

丹痧发热与出疹的关系表现是

作为主要用作片剂的黏合剂有()

下列资产中，属于流动资产的有()。

证券交易所债券质押式回购交易中，以券融资方在初始交易前，必须将足够的资金存入其委托的证券经营机构的证券清算账户。()

受指派提供法律援助的律师或接受安排办理法律援助案件的社会组织人员，在提供法律援助的案件结案，向法律援助机构提供了有关材料以后，法律援助机构应向其支付()。

我国当前教学改革的重心是()。

对某地区家庭人数的抽样调查统计结果如下表：根据此表，该地区每个家庭的平均人数大致为(28)。

A、 B、 C、 A

Readthetextbelowaboutsupermarketcheckouts.Inmostofthelines41-52,thereisoneextraword.Itiseithergrammatically

Accordingtothepassage,employmentlettersincludethefollowingformsexcept______.Whenyouwanttoleaveyourpresentjob

)下列函数的功能是()。voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N