首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-11-23
56
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/583p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i
有以下程序：#includemain(){chare；e=getchar()；do{putchar(e++)；}while((e=getchar())!=’#’)；}
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
数据库系统的数据独立性是指()。
下列叙述中正确的是()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
下列各项中，对对象概念描述正确的是()。
在面向对象方法中，不属于“对象”基本特点的是
对下列二叉树：进行前序遍历的结果为()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
A．实寒证B．实热证C．虚寒证D．虚热证
患者，女，39岁。因持续上腹痛伴恶心、呕吐3天入院。5年来有胆囊结石病，常有短暂上腹不适症状。B超显示胆囊多发小结石，总胆管宽9mm，其内未见结石，胰腺肿大增厚，周围有积液。查体：体温37.7℃，脉率106次/分，呼吸28次/分，血压132/86mmHg，
急性梗阻性化脓性胆管炎最常见的梗阻因素是
皮肌炎面部的典型皮疹是
处方后记必须签名或盖章的人员包括()。
特种设备制造和安装、改造、重大修理过程监督检验的主体是()。
在平面直角坐标系中，点P(－4，5)关于原点对称的点的坐标为()．
无论你是否相信，纵观历史长河，暴力呈现下降趋势。我知道，此论必定遭到质疑、责备，甚至激起愤怒。人们往往倾向于认为我们生活的时代仍然充满暴力，特别是在这个时代，更有媒体推波助澜，有的媒体甚至把“见血的消息放上头版”奉为信条。人类的头脑在估算事件概率时，总是避
下列关于罪数的表述中，正确的是()
overlappingtranslation
最新回复
(
0
)
