首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
61
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/Pvvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段工作的是
在数据表的“查找”操作中,通配符“[!]”的使用方法是()。
在Access中有"成绩表",包括字段(学号,测验成绩,期末成绩,总成绩),其中测验成绩取值为0~30分,期末成绩和总成绩取值均为0~100分,总成绩=测验成绩+期末成绩×70%。则在创建时,错误的操作是
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
窗体上命令按钮commandl对应的Click事件过程如下:PrivateSubCommandl_Click()DimxAsIntegerx=InputBox("请输入x的值")SelectCasexCasel,2,4,10Debu
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是()。
下列操作中,适宜使用宏的是()。
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度为m的等腰三角形。例如,当m=5时,显示图形如下。*************
随机试题
白细胞的功能()
妇女面青,多由于
对芽孢作用不明显的灭菌方法是
下列不是痔形成的因素的是
表现为心胸憋闷刺痛,痛处不移的心脉痹阻证,其病因是
最近的一项研究指出:“适量食用巧克力对心脏有益。”研究人员对1000名大学生进行调查,发现那些经常食用适量巧克力的人,其患心脏病的可能性较基本不食用的人低。因此,研究人员发现了食用巧克力与心脏病之间的联系。以下哪项如果为真,最不可能削弱上述论证的结论?(
从所给选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
小张的手表和闹钟走时都不准,手表比标准时间每9小时快3分钟,闹钟比标准时间每6小时慢5分钟。一天,小张发现手表指示9点27分时,闹钟刚好指示9点41分,那么至少要经过()小时,手表和闹钟才能指示同一时刻。
Whatisthetelephonenumberthemanwantstocall?
A、Onceaday.B、Onceaweek.C、Onceeverytwodays.D、Manytimesperday.B本题考查细节。由句(6)可知,Katie一般情况下每周末查看一次Facebook,故B为答案。
最新回复
(
0
)