首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
42
问题
某二叉树共有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/6igp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中正确的是()。
为窗体或报表的控件设置属性值的正确宏操作命令是()。
在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。
Access中，设置为主键的字段()。
启动窗体时，系统首先执行的事件过程是()。
在窗体中有一个名为command12的命令按钮，click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。
Int(-3.25)的结果是()。
有关宏的叙述中，错误的是()。
下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi
(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i
随机试题
《战国策》作为重要文献可以很好地研究()
循行于下肢外侧中线的经脉是
有关呕血与黑粪的描述，以下不正确的是
在房地产经纪机构的告示责任中，不必公示的内容是()。
静止油面(油面上为大气)下3m深度处的绝对压强为下列哪一项?()(油的密度为800kg／m3，当地大气压为100kPa)
施工项目总成本降低率计算公式为：设计预算成本计划降低率=设计预算总成本计划降低额/设计预算总成本，它属于成本计划的()。
中国公民赵某，在一家上市公司任职，2018年取得收入如下：(1)每月工资薪金12000元，12月份取得年度一次性奖金50000元。(2)10月份取得财政部发行国债的利息1200元，取得某国内上市公司发行的公司债券利息750元。(3)11月份赵某从A国
尽管人们急需更好的新型药物来治疗神经退行类疾病，但对大型制药公司来说，研发相关药物却过于复杂和昂贵，花费数百万美元的研发随时可能失败，投资风险巨大。因此，不能指望大型制药公司会投资研发治疗神经退行类疾病的药物。以下哪项为真，最能够反驳上述推理?(
某高校学生甲、乙在学校操场上打篮球时，乙投篮，球反弹将甲的头部砸伤。甲的损害应由()(2016年非法学基础课单选第31题)
Thegreatchariotofsociety,whichforsolonghadrundownthegentleslopeoftradition,nowfounditselfpoweredbyaninter
最新回复
(
0
)
