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

admin2020-11-27 33

问题某二叉树共有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全国计算机二级

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

有以下程序main(){inta=3：a+=a-=a*a：printf(’’％d\n’’，a)；}程序的输出结果是

程序中对fun函数有如下说明void‰()；此说明的含义是

数据库设计过程不包括

下面选项中关于位运算的叙述正确的是

C语言的常量包括数值型常量和符号常量，以下叙述正确的是（）。

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

流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

Hedidit______gratitudeforeverythingshehaddoneforhim.

A．《中国药学杂志》B．《中国药学年鉴》C．《中华人民共和国药典》D．《中国药学文摘》E．《药名词典》属于百科全书类书籍的是

患者，女，40岁。已婚。3天来带下量多，呈灰黄色泡沫状，伴外阴及阴道口瘙痒，尿频、尿痛。应首先考虑的是

蛋白质净利用率(NPU)

我国学者提出的青年发展课题包括()。

Whentheideaofwinninginsportsiscarriedtoexcess,______competitioncanturnintodisorderandviolence.

《学记》中说：“一年视离经辨志，三年视敬业乐群，五年视博习亲师，七年视论学取友……九年知类通达……”这句话体现的我国古代教育的特点是()。

公安机关专政职能的内容不包括()。

设f(x)=∫01－cosxsint2dt，g(x)=，则当x→0时，f(x)是g(x)的()·

BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebest

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

二级C语言

NCRE全国计算机二级

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

有以下程序main(){inta=3：a+=a-=a*a：printf(’’％d\n’’，a)；}程序的输出结果是

程序中对fun函数有如下说明void‰()；此说明的含义是

数据库设计过程不包括

下面选项中关于位运算的叙述正确的是

C语言的常量包括数值型常量和符号常量，以下叙述正确的是（）。

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

流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

Hedidit______gratitudeforeverythingshehaddoneforhim.

A．《中国药学杂志》B．《中国药学年鉴》C．《中华人民共和国药典》D．《中国药学文摘》E．《药名词典》属于百科全书类书籍的是

患者，女，40岁。已婚。3天来带下量多，呈灰黄色泡沫状，伴外阴及阴道口瘙痒，尿频、尿痛。应首先考虑的是

蛋白质净利用率(NPU)

我国学者提出的青年发展课题包括()。

Whentheideaofwinninginsportsiscarriedtoexcess,______competitioncanturnintodisorderandviolence.

《学记》中说：“一年视离经辨志，三年视敬业乐群，五年视博习亲师，七年视论学取友……九年知类通达……”这句话体现的我国古代教育的特点是()。

公安机关专政职能的内容不包括()。

设f(x)=∫01－cosxsint2dt，g(x)=，则当x→0时，f(x)是g(x)的()·

BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebest

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