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

admin2021-02-25 57

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

相关试题推荐

在C语言中，函数返回值的类型最终取决于
有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i
若有以下程序#includeint*f(int*s,int*t){int*k;if(*s
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；
下面不能作为结构化方法软件需求分析工具的是
表达式3.6-5/2+1.2+5%2的值是（）。
以下C语言用户标识符中，不合法的是
对如下二叉树进行后序遍历的结果为
下列数据结构中，能用二分法进行查找的是

随机试题

甲村在第二轮承包过程中将本村耕地全部发包，但仍留部分荒山，此时本村集体经济组织以外的乙公司欲经营该荒山。对此。下列说法正确的是()。
______hetoldus______.
服用止咳糖浆的正确方法是()
能够提供土的静止侧压力系数的是下列()原位测试方法。
相比于股票投资组合，债券投资组合构建时需考虑的特有因素包括()。I．期限结构Ⅱ．投资理念Ⅲ．投资策略Ⅳ．组合久期
根据《公开发行证券的公司信息披露内容与格式准则第1号——招股说明书》的规定，对招股说明书的发行人基本情况部分应披露的信息理解正确的有(　　)。
“干越夷貉之子，生而同声，长而异俗，教使之然也。”这句话反映了()因素对人发展的作用。
肺炎链球菌在肺泡内繁殖，通过哪一途径扩散而致肺段或肺叶实变?()
三鹿奶粉因添加三聚氰胺导致近30万婴幼儿患泌尿系统疾病，这严重侵犯了消费者的()。
Ifdrugabuse,prostitution,pollution,environmentaldecay,socialinequality,andthelike______,moreisrequiredthananin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，函数返回值的类型最终取决于

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

若有以下程序#includeintf(ints,intt){intk;if(*s

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；

下面不能作为结构化方法软件需求分析工具的是

表达式3.6-5/2+1.2+5%2的值是（）。

以下C语言用户标识符中，不合法的是

对如下二叉树进行后序遍历的结果为

下列数据结构中，能用二分法进行查找的是

甲村在第二轮承包过程中将本村耕地全部发包，但仍留部分荒山，此时本村集体经济组织以外的乙公司欲经营该荒山。对此。下列说法正确的是()。

hetoldus.

服用止咳糖浆的正确方法是()

能够提供土的静止侧压力系数的是下列()原位测试方法。

相比于股票投资组合，债券投资组合构建时需考虑的特有因素包括()。I．期限结构Ⅱ．投资理念Ⅲ．投资策略Ⅳ．组合久期

根据《公开发行证券的公司信息披露内容与格式准则第1号——招股说明书》的规定，对招股说明书的发行人基本情况部分应披露的信息理解正确的有(　　)。

“干越夷貉之子，生而同声，长而异俗，教使之然也。”这句话反映了()因素对人发展的作用。

肺炎链球菌在肺泡内繁殖，通过哪一途径扩散而致肺段或肺叶实变?()

三鹿奶粉因添加三聚氰胺导致近30万婴幼儿患泌尿系统疾病，这严重侵犯了消费者的()。

Ifdrugabuse,prostitution,pollution,environmentaldecay,socialinequality,andthelike______,moreisrequiredthananin

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

二级C语言

NCRE全国计算机二级

在C语言中，函数返回值的类型最终取决于

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

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；

下面不能作为结构化方法软件需求分析工具的是

表达式3.6-5/2+1.2+5%2的值是（）。

以下C语言用户标识符中，不合法的是

对如下二叉树进行后序遍历的结果为

下列数据结构中，能用二分法进行查找的是

甲村在第二轮承包过程中将本村耕地全部发包，但仍留部分荒山，此时本村集体经济组织以外的乙公司欲经营该荒山。对此。下列说法正确的是()。

______hetoldus______.

服用止咳糖浆的正确方法是()

能够提供土的静止侧压力系数的是下列()原位测试方法。

相比于股票投资组合，债券投资组合构建时需考虑的特有因素包括()。I．期限结构Ⅱ．投资理念Ⅲ．投资策略Ⅳ．组合久期

根据《公开发行证券的公司信息披露内容与格式准则第1号——招股说明书》的规定，对招股说明书的发行人基本情况部分应披露的信息理解正确的有( )。

“干越夷貉之子，生而同声，长而异俗，教使之然也。”这句话反映了()因素对人发展的作用。

肺炎链球菌在肺泡内繁殖，通过哪一途径扩散而致肺段或肺叶实变?()

三鹿奶粉因添加三聚氰胺导致近30万婴幼儿患泌尿系统疾病，这严重侵犯了消费者的()。

Ifdrugabuse,prostitution,pollution,environmentaldecay,socialinequality,andthelike______,moreisrequiredthananin

若有以下程序#includeintf(ints,intt){intk;if(*s

hetoldus.

根据《公开发行证券的公司信息披露内容与格式准则第1号——招股说明书》的规定，对招股说明书的发行人基本情况部分应披露的信息理解正确的有(　　)。