首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2019-08-01
15
问题
有n个结点的二叉树,已知叶结点个数为n。
若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时,n=2n
0
-1(其中n为树中的总结点数,n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/jVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
美国主张建立国际联盟的主要目的是()。
以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。
全国高校院系调整的具体时间是()。
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
在一个双链表中,在*p结点之前插入*q结点的操作是()。
进程由就绪态转换为运行态是由()引起的。
随机试题
清朝的回避制度规定,处理某省业务的机构中不能有本省籍的官员,这种回避方式称为()
《本草纲目》明确指出黄药子有哪些功效
服理中汤后应注意的事项是
钩藤的主要化学成分是关木通的主要化学成分是
甲设计院接受委托,对某市新建污水处理厂项目进行可行性研究。在建设方案研究中,通过方案比较,推荐X厂址。为了合理布置工程总体空间和设施,还对项目的总图运输方案进行了优化。该项目预计总投资10亿元,拟采用特许经营方式。通过招标,A公司与B公司组成的联合体中标
美术鉴赏的基本方式有()。
有些人在大学生毕业就业中发现商机,围绕着“大学生求职”,在服务形式与内容上推出的“求职经济”愈加火爆,甚至有了“就业经纪人”业务,这从经济学角度说明()。
(1)明维修暗开采(2)煤价步步攀升(3)责令停产整改(4)煤矿设备陈旧(5)瓦斯爆炸死人
邮局对于()相当于()对于网购
Thepastyearortwohastestedtheideathatallpublicityisgoodpublicity,atleastwhenitcomestobusiness.Undeservedbo
最新回复
(
0
)