首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-15
81
问题
有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://kaotiyun.com/show/TcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
洋务运动期间，军事企业主要采取的方式是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
格拉古兄弟改革
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
操作系统采用页式存储管理方法，要求()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
随机试题
对于1000线的编码器，采样周期T＝4ms。试求：(1)轴的转速为1800r／min时所产生的计数。(2)产生100计数时的转速。
物质世界的根本属性是客观实在性。()
下列成像方法，较少用于胸部的是
谢某是某监狱的监狱长，其大肆收受服刑罪犯及其家属的财物，利用管理呈报罪犯减刑、假释材料的职务便利，对明知不符合减刑、假释条件的罪犯，故意采取违反法定程序和条件、编造罪犯改造情况等手段呈报罪犯减刑、假释材料，致使多名不符合条件的罪犯得以减刑或者假释。对谢某的
关于场地设计的竖向布置，下列说法不正确的是()。
共用部位共用设施设备的使用规定的主要内容不包括()
王先生向社会工作者表示因生意失败，导致情绪低落，脾气暴躁。社会工作者所做的工作应包括()。
将考生成绩存放于Excel表中，若按照准考证号和成绩进行排序，能实现此操作的菜单是()。
对于胆小而易受暗示的学生，教师首先要培养他们的意志是()
在UML中，______用于描述系统与外部系统及用户之间的交互。
最新回复
(
0
)
