首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
有n个结点的二叉树，已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
admin
2019-08-01
18
问题
有n个结点的二叉树，已知叶结点个数为n。
若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时，n=2n
0
-1(其中n为树中的总结点数，n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/jVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述马丁.路德宗教改革思想的主要内容。
苏联“十四大”“十五大”后经济建设的核心内容是()
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
CSMA／CA是如何实现“冲突避免”的?
随机试题
经常采用压料方式放料的反应器是()。
FarmerEdRawlingssmilesashelooksathisorangetrees.TheyoungorangesaregrowingwellinFlorida’sweather.Warmsunshin
肝细胞性黄疸患者伴随症状常有
下列各项关于投资性房地产计提折旧或摊销的表述中正确的有()。
某工业企业职工共30人，企业的资产总额为300万元，上年亏损52万元，2019年企业有关生产、经营资料如下：(1)取得产品销售收入230万元、国债利息收入23万元，金融债券利息收入39万元。(2)发生产品销售成本100万元；发生产品销售税金及附加5．6
我国自主研制的综合技术处于国际领先水平计算机系统于2014年6月23日以每秒33．86千万亿次的浮点运算速度获得世界超算“三连冠”。它是()。
扩张性货币政策主要指()。
一个民族的建筑有它自己的构造规则或组合方式，如同语言的“文法”。中国建筑就具有特殊的“文法”。我们的祖先在选择了木料之后逐渐了解了木料的特长，创始了骨架结构初步方法——中国系统的“梁架”。这以后他们发现了木料性能上的弱点。当水平的梁枋将重量转移到
作为一名大学毕业生，如果能够具备较扎实的专业知识和基本的社会交往能力，或者是在就业市场上能够作出适合自己的选择，那么，就不可能找不到自己的位置。小王是一名大学毕业生。他没有找到工作职位，那么根据上述观点能够推出以下哪项结论?
Imagineeatingeverythingdeliciousyouwant—withnoneofthefat.Thatwouldbegreat,wouldn’tit?New"fakefat"products
最新回复
(
0
)
