首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2019-08-01
27
问题
有n个结点的二叉树,已知叶结点个数为n。
若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时,n=2n
0
-1(其中n为树中的总结点数,n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/jVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
晚清时期清帝年号的正确排序是
美国主张建立国际联盟的主要目的是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
系统阐明社会主义初级阶段理论是在()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
随机试题
哲学主要通过()这一中介对艺术产生影响。
杨贤江又名李浩吾,曾著()是我国第一部用马克思主义观点来阐述教育问题的著作。
对于景观与环境的关系,下列表述正确的是()。
在Word的编辑状态,设置了标尺,可以同时显示水平标尺和垂直标尺的视图方式是()。
下列关于盈亏平衡点的说法中,正确的有()。
安索夫认为:“在任何经营环境中,没有一家企业可以认为自身能够不受产品过时和需求枯竭的影响”。这个观点能够体现的战略类型是()。
中国自2013年首次提出“一带一路”倡议以来,“一带一路”不断取得新的成就。2014年定为国家级战略,2015年顶层规划出台,2016年深入实施阶段。2017年5月,“一带一路”高峰论坛在北京举行。2016年我国对“一带一路”沿线国家直接投资和建
阅读某高中教师的快速跑教学设计片段,回答问题。学习目标:(1)在途中跑时不低头、不耸肩,眼平视,蹬地有力。(2)发展速度素质,进一步提高身体协调能力。(3)形成克服困难的坚强意志品质和合作精神。学习重点:不同形式起
对德国人来说,买车最困难的是做出买哪种车的决策过程,它需要购车人根据其经济实力、喜好、用途、款式等各种因素,经过市场调查和相关咨询后做出最后决定,其时间自然因人而异,长短不一。但一旦做出决定,从购车到开上车,如果车行刚好有现货的话,最快在两天之内便可办完所
法律的各项要素如法律原则、法律理念、法律价值观、法律制度、执法标准与原则等在全球范围内趋同,并在全球范围形成一个法治的标准或模范。这种现象是指()
最新回复
(
0
)