首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
admin
2014-08-29
27
问题
在一棵二叉树中,度为零的结点个数为n
0
,度为2的结点个数为n
2
,则有n
0
__________。
选项
答案
n2+1
解析
假设二叉树中度为1的结点个数为n1,结点总数为n。因为二叉树中任何结点的度最大不超过2,因此有:n=n0+n1+n2(1)从另一个角度看,我们来研究二叉树的分支数。对所有结点来说,除了根结点,任何其余结点都有一个分支进入(指向)。不妨设B(Branch)为二叉树的分支数,则有:B=n一1(分支数比结点数少1)(2)而分支是由度为1的结点和度为2的结点贡献的:每个度为1的结点贡献1个分支,每个度为2的结点贡献2个分支。则有:B=n1×1+n2×2=n1+2n2(3)由(2)、(3)得n=n1+2n2+1(4)由(1)、(4)得n0=n2+1由此得出结论:二叉树叶子结点个数总是比度为2的结点个数多1。
转载请注明原文地址:https://jikaoti.com/ti/Cl9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
静息电位的大小接近于()。
中枢神经元的联系方式包括()。
按系统组成的要素分人是()。
适筋受弯构件正截面各阶段的受力状态是结构设计的依据,其中Ⅰa阶段是的依据,Ⅱ阶段是_________的依据,Ⅲa阶段是_________的依据。
图示两端固定梁,设AB线刚度为j,当A,B两端截面同时发生图示单位转角时,则杆件A端的杆端弯矩为()。
根据均匀性假设,可认为构件横截面上各点处的应力都相同。()
下图所示刚架各杆刚度EI相同,动荷载的频率为θ2=16EI/ml3,求质量的幅值及B截面的动弯矩幅值。
脏与腑的最根本区别是:()
肿瘤恶性程度的高低取决于()
循环系统平均充盈压的高低取决于()
随机试题
“自叙传”小说或“身边小说”的开创者与成绩最卓越者是()
乳香、没药的炮制,采用的方法是
下列选项中哪些盗窃行为并不以盗窃罪论处,而是按其他犯罪定罪量刑?()
根据《地图管理条例》,下列内容中,不符合《地图管理条例》立法目的的是()。
1999年,国际货币基金组织采取新的分类法,按照汇率弹性由小到大,将汇率制度分为8种,下列不包括的是()。
简述幼儿园课程的基本要素。
李老师在教师节收了学生家长送给他的一盆盆栽,李老师的行为违背的教师职业道德规范是()
人民法院在审理行政案件中,认为行政机关的主管人员、直接责任人员违法违纪的,应当将有关材料移送监察机关、该行政机关或者其上一级行政机关;认为有犯罪行为的,应当将有关材料移送公安、检察机关。()
Artwasherfavoritesubjectatschool,butshedidadegreeingeography.
In1803,theU.S.purchasedLouisianafrom______.
最新回复
(
0
)