首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2019-08-01
12
问题
有n个结点的二叉树,已知叶结点个数为n。
若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时,n=2n
0
-1(其中n为树中的总结点数,n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://jikaoti.com/ti/WLGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
试论魏孝文帝改革的内容及其意义。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
随机试题
关于糖尿的说法,错误的是
男性,42岁,右前臂黑色小结节,近一月迅速增大,瘙痒、疼痛、淋巴结肿大、色素加深。处理措施为
患儿,4岁。反复浮肿5个月,面色萎黄,神疲乏力,肢体浮肿,晚间腹胀,纳少便溏。查体:全身浮肿呈凹陷性,舌淡苔白滑,脉沉缓。实验室检查:尿蛋白明显增高,血浆蛋白降低,血清胆固醇5.97mmol/L。诊断为肾病综合征,其证型是
微恶风见于下列哪些感冒()
加气站有哪些火灾危险性?
某市建设委员会以某公司的房屋占压输油、输气管道线为由,作出限期拆除决定,要求某公司自收到决定之日起10日内自行拆除。但某公司逾期未拆除,亦未在法定期限内申请复议和提起诉讼,某市建设委员会申请法院强制执行。有关本案的下列说法不正确的是()。
关于企业文化,下列说法不正确的有()。
根据以下资料,回答问题。全国海洋经济仍保持了高于同期国民经济的增长水平。据初步核算,2008年全国海洋生产总值29662亿元,比上年增长11.0%,占国内生产总值的9.87%,比上年提高了0.13个百分点,占沿海地区生产总值的15.8%。海洋第一
7位老师带领46名学生到公园游玩。成人票每人30元,学生票每人15元,团体票(30人及以上)每人18元。最少要花多少钱?
唐朝将“六赃”犯罪中的监临主司以外的其他官员“因事受财”构成的犯罪称为()。
最新回复
(
0
)