某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2020-11-27 37

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为l的结点个数为100，没度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序段intn，t＝1，s＝0；scanf("％d"，&n)；do{s＝s＋＋；t＝t-2；}while(t!＝n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

设有定义：inta;floatb;执行scanf("%2d%f",&a,&b);语句时，若从键盘输入876543.0则a和b的值分别是（）。

以下关于return语句的叙述中正确的是

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

关于子函数返回值的程序段中错误的是()。

下列对于软件测试的描述中正确的是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

面向对象方法中，继承是指(　　)。

MCS-51的定时器用作定时，其定时时间与时钟频率和计数初值有关。用作计数时，最高计数频率的______。

患者，男，29岁，无业人员。平素语音低弱，气短懒言，容易疲劳，精神不振，易出汗，舌淡红，舌边有齿痕，脉弱。由此判断属于中医体质辨别的

根据票据法律制度的规定，下列票据中，经票据权利人申请并提供担保。人民法院可以依法采取保全措施和执行措施的有()。

“惩办少数,改造多数,讲究策略,区别对待”,是惩办与宽大相结合政策的()。

当一个人长期致力于解决某一问题而又百思不得其解的时候，如果他对这个问题的思考暂时停下来去做别的事情，几个小时、几天或几周后，他可能会突然想到解决的办法，这就是()。

有300名求职者参加高端人才专场招聘会，其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作，才能保证一定有70名找到工作的人专业相同?

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序段intn，t＝1，s＝0；scanf("％d"，&n)；do{s＝s＋＋；t＝t-2；}while(t!＝n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

设有定义：inta;floatb;执行scanf("%2d%f",&a,&b);语句时，若从键盘输入876543.0则a和b的值分别是（）。

以下关于return语句的叙述中正确的是

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

关于子函数返回值的程序段中错误的是()。

下列对于软件测试的描述中正确的是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

面向对象方法中，继承是指( )。

MCS-51的定时器用作定时，其定时时间与时钟频率和计数初值有关。用作计数时，最高计数频率的______。

患者，男，29岁，无业人员。平素语音低弱，气短懒言，容易疲劳，精神不振，易出汗，舌淡红，舌边有齿痕，脉弱。由此判断属于中医体质辨别的

根据票据法律制度的规定，下列票据中，经票据权利人申请并提供担保。人民法院可以依法采取保全措施和执行措施的有()。

“惩办少数,改造多数,讲究策略,区别对待”,是惩办与宽大相结合政策的()。

当一个人长期致力于解决某一问题而又百思不得其解的时候，如果他对这个问题的思考暂时停下来去做别的事情，几个小时、几天或几周后，他可能会突然想到解决的办法，这就是()。

有300名求职者参加高端人才专场招聘会，其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作，才能保证一定有70名找到工作的人专业相同?

面向对象方法中，继承是指(　　)。