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

admin2020-11-23 51

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

相关试题推荐

有以下程序：#includeintdisp(char*str){while(*str)putchar(*str++)；putchar(’#’)；return*str；}mai
设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共
设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。
有嵌套的if语句：if(a＜b)以下选项中与上述if语句等价的语句是()。
深度为5的完全二叉树的节点数不可能是()。
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：请勿改动主函数
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma
算法的有穷性是指

随机试题

搅拌器的密封装置可分为填料密封和机械密封。()
下列不属于急性腹膜炎腹痛特点的是
初次患急性泌尿系感染的小儿的抗菌疗法首先考虑用
暂时冠的目的不包括
高甲患有精神病，其父高乙为监护人。2009年高甲与陈小美经人介绍认识，同年12月陈小美以其双胞胎妹妹陈小丽的名义与高甲登记结婚，2011年生育一子高小甲。2012年高乙得知儿媳的真实姓名为陈小美，遂向法院起诉。诉讼期间，陈小美将一直由其抚养的高小甲户口迁往
按照合同所包括的工程范围以及承包关系的不同划分,合同可分为()。
在公文的行文规则中，不允许出现越级行文的情况是()。
A．鹅口疮B．红斑型白念C．托牙口炎D．念珠菌白斑E．念珠菌口角炎急性萎缩型白色念珠菌病()。
启蒙运动
Itneverrainsbutitpours.Justasbossesandboardshavefinallysortedouttheirworstaccountingandcompliancetroubles,a

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintdisp(char*str){while(*str)putchar(*str++)；putchar(’#’)；return*str；}mai

设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共

设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。

有嵌套的if语句：if(a＜b)以下选项中与上述if语句等价的语句是()。

深度为5的完全二叉树的节点数不可能是()。

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

算法的有穷性是指

搅拌器的密封装置可分为填料密封和机械密封。()

下列不属于急性腹膜炎腹痛特点的是

初次患急性泌尿系感染的小儿的抗菌疗法首先考虑用

暂时冠的目的不包括

按照合同所包括的工程范围以及承包关系的不同划分,合同可分为()。

在公文的行文规则中，不允许出现越级行文的情况是()。

A．鹅口疮B．红斑型白念C．托牙口炎D．念珠菌白斑E．念珠菌口角炎急性萎缩型白色念珠菌病()。

启蒙运动

Itneverrainsbutitpours.Justasbossesandboardshavefinallysortedouttheirworstaccountingandcompliancetroubles,a

有以下程序：#includeintdisp(charstr){while(str)putchar(str++)；putchar(’#’)；returnstr；}mai