首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2013-02-23
79
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若程序中定义了以下函数:doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后,则在调用之前应该对函数进行说明,以下选项中错误的说明是()。
一个算法应该具有“确定性”等五个特性,下面对另外四个特性的描述中错误的是()。
以下不能定义为用户标识符的是 _____。
软件工程研究的内容主要包括:【】技术和软件工程管理。
数据库设计包括两个方面的设计内容,它们是()
有如下定义#defineD2intx=5;floaty=3.83;charC=’D’;则下面选项中错误的是
关键字ASC和DESC分别表示【】的含义。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
若输入字符串:(图片),则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*");
以下有4组用户标识符,其中合法的—组是______。
随机试题
慢性全身性疾病导致贫血的机制重要的是
患者,女性,28岁,头晕、心悸、齿龈出血、月经量过多半年余,曾在当地服止血药治疗未愈。近一周因呼吸道感染伴发热、齿龈出血加重来门诊检查,诊为慢性再生障碍性贫血。鉴别再生障碍性贫血和急性白血病最主要的依据是
男,42岁,症见恶心、呕吐,上腹疼痛不适、进食后饱胀,食欲下降、乏力,持续3月后出现贫血、消瘦、严重营养不良等表现,遂入院治疗,经确诊后,为热毒瘀血壅滞所致的贲门癌,宜选用()。
非处方药的特点有
低压锅炉的出口主蒸汽压力为(),可用于()。
某企业为了提高服务水平,通过电子商务平台收集用户对服务的意见和偏好,该企业的活动实现了电子商务的()功能。
对下列会计差错,正确的说法是()。
一次逻辑考试后,兰兰、晶晶、玲玲在一起讨论考试成绩。兰兰说:“如果我能得100分,则晶晶也能得100分。”晶晶说:“我看兰兰能得100分,我不能得100分。”玲玲说:“如果我能得100分,则晶晶得不了100分。”事实上,考试成绩出来后,证明她们三个中只有一
下列关于法律关系的表述中,错误的选项是()。
SUBSTANTIATION:
最新回复
(
0
)