首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
admin
2014-08-29
53
问题
在一棵二叉树中,度为零的结点个数为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://kaotiyun.com/show/SyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
系统性红斑狼疮患者最常损害的脏器是肾脏。()
急性白血病化疗可分为_________、_________两个阶段,急性白血病完全缓解的标准是_________、_________消失,_________、_________基本正常。
急性心肌梗死最特征性的心电图改变是__________、_________、__________。
病人体温上升到39.5℃,首选的降温方法是()。
《混凝土结构设计规范》规定,纵向钢筋弯起点的位置与按计算充分利用该钢筋截面之间的距离,不应小于()。
受弯构件正截面破坏的形态有哪些?有何破坏特征?
某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位:万元)。若将这些模具以每个7万元售出,问每月生产多少个产品时利润最大?最大利润是多少?
不计轴向变形,下图(a)、(b)所示梁整体刚度矩阵阶数相同,对应元素不同。()
脏与腑的最根本区别是:()
数据的基本单位是()。
随机试题
饮用水用氯消毒后,可以杀死水中及管道中的所有的细菌和藻类。
W公司成立初期,由于产品单一、规模较小,采用直线职能制结构,这种结构适合公司当时的规模。随着企业的不断发展,其经营规模不断扩大,企业外部环境也发生了较大变化,市场竞争日趋激烈。为了适应环境的变化,公司对经营战略进行了必要的调整,引进了先进的设备和技术,招聘
“心想事成”这一观点是【】
检测蛋白用可见光分光光度计,波长用
某猪场少数育成猪食欲减少、反复腹泻、脱水、消瘦、营养不良,其他症状不太明显。如果粪便呈黑绿色或黑红色,病变部位最可能是
急性肾小球肾炎的常见致病菌是
女,30岁。因出现类似早孕症状两次到某县医院门诊就医,大夫简单检查后均诊断为妇科炎症,但该女士服药多日症状未见缓解。半个月后,因突然阴道大出血和急腹症被送往医院抢救后确诊为官外孕。该案例中,初诊医生可能违背的临床诊疗伦理要求是()
在社会经济运行中,当通货膨胀率上升时,一般会导致失业率上升。()
[2012年第41题]概念A与概念B之间有交叉关系,当且仅当:(1)存在对象X,X既属于A又属于B。(2)存在对象Y,Y属于A但不属于B。(3)存在对象Z,属于B但不属于A。根据上述定义,以下哪项中划线的两个概念之间
下列关于栈的叙述正确的是()。
最新回复
(
0
)