首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2019-08-01
23
问题
有n个结点的二叉树,已知叶结点个数为n。
若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时,n=2n
0
-1(其中n为树中的总结点数,n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/jVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
真理标准问题大讨论
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
论述世界反法西斯联盟形成的过程。
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
随机试题
简报的导语很重要,一般的写法有()四种写法。
WhydopeoplereadnegativeInternetcommentsanddootherthingsthatwillobviouslybepainful?Becausehumanshaveaninheren
有关血肿处理方法中错误的是
A.T1低信号,T2高信号B.高密度影C.低密度影D.T1等信号,T2低信号E.T1高信号,T2高信号发病36小时后的脑出血,可见
患儿,8岁。右下第一恒磨牙深龋洞,去尽腐质,近髓,无任何症状,处理首选
A.实音B.浊音C.清音D.过清音E.鼓音
下列关于环境影响报告书编制要求的说法,不正确的是()。
热拌沥青混合料在出料温度过高时,正确的处理方式是()。
案例一这是一节美术课,老师对学生说:“同学们,你们见过苹果吗?吃过苹果吗?”学生齐声回答:“见过,吃过!”老师说:“好,今天我们一起来画苹果,画你们心中的苹果。”一会儿学生画好了。老师叫学生把画贴在班级后面布置好的“苹果园”里。很快“苹果园”里贴
AFord’sFollowersBTheAssemblyLineCFord’sGreatDreamDTheEstablishmentoftheCompanyEFord’sBiggestContributio
最新回复
(
0
)