首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树,已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-15
29
问题
有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://jikaoti.com/ti/xQGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
提出‘六经皆史”观点的清代著名学者是()。
1908年安庆新军起义是由()领导的。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
文件系统的主要目的是()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
随机试题
背景某港口新建一消防泵站内包含40000m3消防水池工程,消防水池一半位于地面以下一半位于地面以上,整体钢筋混凝土板式基础,四周全现浇混凝土剪力墙,全部采用C30P12抗渗混凝土浇筑成型。由于水池在整个港口消防工程中的重要地位,在混凝土自防水基础上,内
国际金本位制的类型包括【】
患者,男,68岁。右下牙龈癌,拟行颌颈联合根治术加胸大肌、肋骨复合组织瓣修复术。该块骨肌皮瓣所带的肋骨源于哪一肋
气雾剂给药剂量的准确性受哪一项的直接影响
FIDIC施工条件规定,承包商租赁施工设备时,应在租赁协议中规定在协议有效期内发生承包商违约解除合同时,设备所有人应( )。
中华人民共和国的一切权力属于()。
预防骨质疏松症的主要措施有()。[湖北省2010年5月三级真题]
构图的基本法则是__________、__________、__________、尺度、__________、稳定、__________、韵律。
我国社会主义道德建设的核心是为人民服务。()
Youshould___________(充分利用)thisvaluableopportunity.
最新回复
(
0
)