首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-01
37
问题
有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
学硕统考专业
相关试题推荐
论述屋大维的元首政制的统治特点。
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
在加强对边疆地区的治理方面，明清两朝推行的相同措施是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
被列宁称为辩证法奠基人之一的古希腊哲学家是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
随机试题
3PE防腐工艺流程顺序正确的是()。
下面哪个不符合湿疮的范畴：
DSA采集时机及帧率选择原则，正确的是
某隧道二次衬砌为厚度40cm的C25模筑混凝土。承包人施工中存在泵送混凝土水灰比偏大；局部欠挖超过限值未凿除；模板移动部分钢筋保护层厚度不足等因素，造成其中一段衬砌完工后顶部、侧墙均出现环向裂缝，局部地段有斜向裂缝，严重者出现纵、环向贯通裂缝，形成网状开裂
宏远海运公司为加强对风险损失事件的管理，与甲银行签订协议，规定在一定期间内，如果宏远海运公司由于台风等自然灾害遭受重大损失．可从甲银行取得贷款，并为此按约定的期间向甲银行缴纳权力费。宏远海运公司管理损失事件的方法称为()。
2012年7月10日，甲与乙订立买卖合同，以500万元的价格向乙购买一套精装修住房。当日，甲支付了40万元定金，乙将房屋交付给甲。双方约定，甲应于8月1日前付清余款，乙应在收到余款后两日内办理房屋过户手续。7月15日，当地突降特大暴雨，该房屋被淹没，损失额
25岁的小新因吸食冰毒成瘾被责令社区戒毒，成为社会工作者小林的服务对象。小林通过评估发现，小新“溜冰”是为了“助兴”，他身边很多朋友也这样，小新没有什么改变动机，持续吸毒的可能性较大。对此，小林拟运用激发小新内在动机改变的方法为小新进行个案辅导，以帮助其戒
已知x=-73，若采用8位机器码表示，则[X]原=(21)，[X]补=(22)。
Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______
A、They’dhavetogetpermission.B、Jackwouldn’tlikeit.C、Shethinksitmightwork.D、Theotherassistantsshouldbeconsulted
最新回复
(
0
)
