首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-06
28
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+1。本题总结点数:13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5,n
2
=4,所以叶子结点数等于4+1=5,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/970p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp2.aeedb”,其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”,请按以下要求完成设计。(1)创建一个杳询,查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容,
在考生文件夹下的“sampl.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“ffest”。请按以下要求,完成各种操作。(1)分析并设置表“tSeore”的土键。(2)将学牛“入校时间”
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()a=75Ifa>60Thenk=1Elselfa>70Thenk=2Flselfa>80Then
不能够使用宏的数据库对象是
在软件开发中,需求分析阶段产生的主要文档是
在Access数据库对象中,体现数据库设计目的的对象是
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:分析并设置表“tScore”的主键。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面。已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:创建一个查询,将表“tBmp”中“编号”字段值均在前面增加“05”两个字符,所建
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:分析表对象“销售业绩表”的字段构成、判断并设置其主键。
下列关于Access数据流特点的叙述中,错误的是()。
随机试题
行情研究所需要的资料来源于()
阅读《郑伯克段于鄢》中的一段文字,回答下列小题:初,郑武公娶于中,曰武姜,生庄公及共叔段。庄公寤生,惊姜氏,故名曰寤生。遵恶之。爱共叔段,欲立之。亟请于武公,公弗许。这段文字中姜氏偏爱共叔段的表现是什么?
正常成人心尖搏动位于下列部位的左锁骨中线内0.5~1.0cm处
A.呼吸运动B.输布代谢C.血液的生成D.相互滋养E.贮藏及运行肺与肾的主要生理关系是()
某项目初期(第0年年初)投资额为5000万元,此后从第二年年末开始每年有相同的净收益,收益期为10年。寿命期结束时的净残值为零,若基准收益率为15%,则要使该投资方案的净现值为零,其年净收益应为:[已知:(P/A,15%,10)=5.0188,(P/F,1
某企业发现自己的安全生产许可证遗失,其正确做法是()。
下列项目中,不属于会计核算方法的是()。
计算每人每月销售额与利润率的相关系数为0.975,则说明每人每月销售额与利润率之间存在着( )。利用上述回归方程进行预测,如果每人每月销售额X为5000元,则利润率Y应该为( )。
社会公德的基本行为准则是:爱国守法、明礼诚信、团结友善、勤俭自强、敬业奉献。()
下列说法正确的是()
最新回复
(
0
)