首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-06
59
问题
某二叉树共有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/qscp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若变量i的初值为8,则下列循环语句中循环体的执行次数为DoWhilei<=17i=i+2Loop
以下关于空值的叙述中,错误的是
下面叙述中正确的是
对于循环队列,下列叙述中正确的是
对数据表进行筛选操作的结果是
下列关于字段属性的叙述中,正确的是
对数据表进行筛选操作,结果是
下列关于数据库的叙述中,正确的是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
随机试题
及早确诊继发性高血压诊断的重要性在于()。
关系党的生死存亡的问题是()。
A、followB、throwC、somehowD、blowC
男性,17岁,上腹部撞伤7小时,腹部剧烈疼痛2小时伴恶心呕吐。查体:神清,血压75/45mmHg,全腹压痛,伴腹膜刺激征,肝区叩痛(+),移动性浊音(+)。
肾源性水肿发生的主要原因是
商业助学贷款的额度不能超过借款人在校年限内所在学校的学费、住宿费和基本生活费。()
我国实施义务教育的主要法律保证是()。
社区社会组织除遵守国家法律、政府的行政法规外,组织内部的人员安排、业务活动等不受制于政府,这体现了社区社会组织的哪一个特征?()
设f’(x)在[0,1]上连续且|f’(x)|≤M.证明:.
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【21】shouldbemadeevenb
最新回复
(
0
)