首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
58
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为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/pAep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
（）拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列叙述中正确的是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
数据库应用系统中的核心问题是
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
软件测试用例包括
随机试题
解释下列句中加着重号的词。二國圖其社稷，而求紆其民，各懲其忿以相宥也。
影响肾小球滤过率的因素有
女性，78岁，既往高血压、糖尿病史多年，1周前孙女帮其洗澡时发现左侧乳房肿块，无自觉症状，就诊查体：左乳外上象限可触及2cm×2cm×1cm大小的质硬肿块，表面欠光滑，活动度好，双侧腋窝未发现肿大淋巴结，肿块穿刺活检确诊为乳腺癌，最适宜的处理措施为(
某堤防工程项目业主与承包商签订了工程施工承包合同。合同中估算工程量为5300m3，单价为180元／m3。合同工期为6个月。有关付款条款如下：(1)开工前业主应向承包商支付估算合同总价20％的工程预付款；(2)业主自第一个月起，从承包商的
报关员记分达到《中华人民共和国海关对报关员记分考核管理办法》规定分值，应参加海关组织的报关业务岗位考核，岗位考核不合格的，应当继续参加下一次考核。
某公司2012年年末负债对所有者权益的比率为110％。若该公司计划2012年年末所有者权益为4000万元，则该公司2012年年末资产负债率为()。
仿照下面的示例，另选话题，写两句话，要求修辞手法、句式与示咧相同。示例：生活就像一架钢琴，白键是快乐，黑键是悲伤，只有黑键白键合奏，才能弹出美妙的音乐。
公安机关专门工作与依靠群众结合是()的全方位结合。
A、 B、 C、 D、 B本数列可转化为：，分母都为9，分子6，8，12，18为二级等差数列，故空缺项分子应为18+8=26，本题正确答案为，选B。
Whatisthebesttitleforthepassage?Whydoestheauthormentionasteamship?
最新回复
(
0
)
