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

admin2020-11-23 91

问题设二叉树共有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个结点个数不能确定。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

要求通过while循环不断读入字符，当读人字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
下面可以作为软件需求分析工具的是()。
有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a：a+=2：}printf(’’％d
有以下程序：#include＜stdio．h＞main(){intk=5；while(--k)printf(’’％d’’，k-=3)；printf(’’＼n’’)；}执行后的输出结果是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
下列定义变量的语句中错误的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
下列各项中不属于需求分析阶段任务的是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

随机试题

【背景资料】某发电厂安装工程，工程内容有锅炉、汽轮机、发电机、输煤机、水处理和辅机等设备。工程由A施工单位总承包。签订工程承包合同后，A施工单位在未收到设计图纸的情况下，即进行了施工组织设计的编制，由于没有设计图纸，施工单位提出用投标阶段的施工组织设计大
阻塞性肺气肿最主要的病因是()。
有关胎心音的听诊正确的是
某肉鸡场，近来阴雨天气较多，气温25℃左右，3周龄鸡出现精神沉郁，食欲减退，被毛蓬乱，呆立一隅，冠及可视黏膜苍白，排水样稀便，进行性消瘦，有的患鸡粪便带血，每日死亡率5％～10％。若疑似球虫病，粪便检查取样应采集
根据评价因子的需要编制正规的生态基础图件，不包括(　　　)。
CPU中完成加、减、乘、除等算术运算和与、或、非等逻辑运算的部件称为（　　）。
某厂房建成5年后被改造为超级市场，并补办了土地使用权出让手续，土地使用权出让年限为30年，建筑物的经济寿命为40年，则计算该建筑物贬值的总使用年限应为()年。
新中国第一家信托投资公司是中国国际信托投资公司，成立于1979年。()
某汽车制造企业2008年实现销售收入1000万元，实际发生广告费和业务宣传费支出300万元，则该企业2008年计算应纳所得额时可以税前扣除的广告费和业务宣传费()万元。
毛泽东思想不是在个别的方面，而是在许多方面以其独创性理论丰富和发展了马克思列宁主义，构成一个博大精深的科学思想体系。毛泽东思想的活的灵魂的基本方面有()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

要求通过while循环不断读入字符，当读人字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

下面可以作为软件需求分析工具的是()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a：a+=2：}printf(’’％d

有以下程序：#include＜stdio．h＞main(){intk=5；while(--k)printf(’’％d’’，k-=3)；printf(’’＼n’’)；}执行后的输出结果是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

下列定义变量的语句中错误的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

下列各项中不属于需求分析阶段任务的是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

阻塞性肺气肿最主要的病因是()。

有关胎心音的听诊正确的是

根据评价因子的需要编制正规的生态基础图件，不包括( )。

CPU中完成加、减、乘、除等算术运算和与、或、非等逻辑运算的部件称为（ ）。

某厂房建成5年后被改造为超级市场，并补办了土地使用权出让手续，土地使用权出让年限为30年，建筑物的经济寿命为40年，则计算该建筑物贬值的总使用年限应为()年。

新中国第一家信托投资公司是中国国际信托投资公司，成立于1979年。()

某汽车制造企业2008年实现销售收入1000万元，实际发生广告费和业务宣传费支出300万元，则该企业2008年计算应纳所得额时可以税前扣除的广告费和业务宣传费()万元。

毛泽东思想不是在个别的方面，而是在许多方面以其独创性理论丰富和发展了马克思列宁主义，构成一个博大精深的科学思想体系。毛泽东思想的活的灵魂的基本方面有()

根据评价因子的需要编制正规的生态基础图件，不包括(　　　)。

CPU中完成加、减、乘、除等算术运算和与、或、非等逻辑运算的部件称为（　　）。