首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-01
42
问题
有n个结点的二叉树，已知叶结点个数为n。
写出求度为1的结点的个数的n
1
的计算公式。
选项
答案
设度为2的结点个数为n
2
，则n=n
0
+n
1
+n
2
。由二叉树的性质n
0
=n
2
+1，n=2n
0
+n
1
一1，所以度为1的结点的个数n
1
=n+1—2n
0
。
解析
转载请注明原文地址:https://kaotiyun.com/show/NVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
下列法律文件中，规定内阁对君主负责的是()。
帝国前期罗马文化吸收了许多民族的文化成果，进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
分析希腊大殖民运动发生的背景和影响。
分析罗马帝国初期社会稳定发展的原因。
唐玄宗为密切与少数民族的关系采取的措施有()。
在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
CSMA／CA是如何实现“冲突避免”的?
随机试题
布罗菲和伊伏特逊认为，小学低年级课堂管理的关键是()。
根据彼得·德鲁克教授的观点，管理是一种以绩效和_____________为基础的专业职能。
乳牙龋病最好发的牙为
[2008年，第11题]广义积分，则c等于()。
根据我国现行《建设工程施工合同(示范文本)》的相关规定，工程预付款的比例是()。
河北省是全国12个沿海省市之一，有长度为487公里的海岸线。()
法系
There’snoflighttoShanghaitomorrow,soI’llgobytrain______.
Iletmychildrenmaketheirowndecisionsnowtheyareolder;Iwouldn’t______tointerfere.
Weleftthemeeting,thereobviously______nopointinstaying.
最新回复
(
0
)
