首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
71
问题
在一棵二叉树中,叶子结点共有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/Pvvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若Access数据表中有姓名为“李建华”的记录,下列无法查询出“李建华”的表达式是
下列关于字段大小属性的叙述中,错误的是()。
下列选项中,可以在报表设计时作为绑定控件显示字段数据的是
下面不属于软件需求分析阶段工作的是
数据库管理系统是( )。
关于VisualFoxPro数据库文件,以下说法不正确的是()。
在"职工"表中有姓名、性别和生日等3个字段,要查询女职工中年龄最小的记录,并显示最小的年龄,正确的SQL命令是
下列操作中,适宜使用宏的是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()X=10Calls1Calls2
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
随机试题
Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】________itwasthought,togetoneright
芜菁原产于中国,我国自古即有种植。()
肺炎时可减轻胸痛的最常用体位是()
患者,男性,50岁,2型糖尿病10年,近半个月来发现双下肢水肿,并逐渐加重,常感乏力,头晕,遂来医院就诊,查血清白蛋白25g/L,血清胆固醇及甘油三醇升高,血肌酐、尿素氨正常,查体:血压170/110mmHg,双下肢重度可凹性水肿。责任护士对患者出院前
不适宜在CT引导下腹腔穿刺的脏器是
关于糖尿病的胰岛素治疗,正确的是
处理患者投诉需要注意的是
与普通股筹资方式相比,优先股筹资方式的优点是()。(2012年)
研究表明,整个测验测试难度指数分布在0.30至0.70之间,而整个测验的难度指数最好在()时,这样不仅使测验对被试有较大的鉴别力,而且可以使测验分数接近正态分布。
根据物权法规定,土地承包经营权的设立时间是()。(2012年单选27)
最新回复
(
0
)