首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-15
76
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
写出求度为1的结点的个数的n
1
的计算公式。
选项
答案
设度为2的结点个数为n
2
，则n=n
0
+n
1
+n
2
。由二叉树的性质n
0
=n
2
+l，n=2n
0
+n
1
一1，所以度为1的结点的个数n
1
=n+l一2n
0
；
解析
转载请注明原文地址:https://www.kaotiyun.com/show/TcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
提出‘六经皆史”观点的清代著名学者是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
下列关于RISC的叙述中，错误的是____。
下列关于批处理技术和多道程序设计技术说法中，正确的是()。Ⅰ．批处理系统的最主要缺点是不能并发执行Ⅱ．所谓多道程序设计，是指每一个时刻有若干个进程在执行Ⅲ．引入多道程序设计的前提条件之一是系统具有中断功能Ⅳ．采用多道程序设计的系统中，系统的
试比较脱机I／O和联机I／O。
随机试题
方程x2+y2=R2表示的二次曲面是【】
A．C7～T1B．T4～5C．T8～9D．T11～12E．T12～L1及L3～4胃及十二指肠手术穿刺点
一厂房在两工段之间设防火卷帘，为保证卷帘的完整性和隔热性，在其上部设水幕，水幕宽15m，高10m，消防用水量为()L/s。
普通完整井的出水量()。
BRT构成要素有()。
FIDIC合同条件下，指定分包商与一般分包商的区别有( )。
下列各项中，会引起固定资产账面价值变动的有()。
企业劳动合同解除可以分为()。
用矛盾普遍性与特殊性关系的原理，说明我国走建设中国特色社会主义道路的重要意义。
下列各句没有歧义的一项是()。
最新回复
(
0
)
