首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-11-23
62
问题
设二叉树共有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全国计算机二级
相关试题推荐
下面描述中，不属于软件危机表现的是()。
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是()。
若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。
有以下程序：#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i
有嵌套的if语句：if(a＜b)以下选项中与上述if语句等价的语句是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
下面描述中不属于数据库系统特点的是()。
对下列二叉树：进行前序遍历的结果为()。
可在C程序中用作用户标识符的一组标识符是
算法的有穷性是指( )。
随机试题
以下属于公理性原则的是：
某甲是国务院证券管理委员会的_工作人员，违反有关上市申请的审批规定，擅自批准不符合上市资格的公司通过申请，这个疏忽导致使许多股民遭受重大损失，甲没有从中谋取任何个人利益。甲的行为构成：()
我国招投标应当遵循的原则是()。
某企业拟开发一种新产品，有四种设计方案可供选择，见下表。根据以上资料，回答下列问题：根据等概率原则，每种状态的概率为1／3，则该企业应该选择方案()。
()可以引用和编辑文本、图像、声音、动画和视频等多种媒体素材。
观察下面这幅漫画。请你对此谈谈看法。
A、 B、 C、 D、 A原数列可化为：分母为差后等比数列，故下一项为36。分子为三级等差数列，故下一项为8+4+18=30。故空缺项应为。
以下哪部作品属于60年代的“黑色幽默”文学，用夸张、超现实的手法将欢乐与痛苦、可笑与可怖、柔情与残酷、荒唐古怪与一本正经糅合在一起?()
Britainhaslawstomakesurethatwomenhavethesameopportunitiesasmenineducation,jobsandtraining.Butit’sstillunus
KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio
最新回复
(
0
)
