首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-15
44
问题
有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
学硕统考专业
相关试题推荐
下列哪一项不是毛泽东在抗日战争期间的著作?()
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
计算机系统采用补码运算是为了()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
试比较脱机I／O和联机I／O。
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；
随机试题
假设ABE会计师事务所于2008年12月1日开始接受委托对甲公司2008年财务报表进行审计，双方约定2013年3月18日对2012年度的财务报表出具审计报告并且决定在2013年9月1日后双方终止审计业务关系。ABC会计师事务所在审计甲公司财务报表时，应保持
A.lackofenthusiasmB.makeyoulookgreatC.apositiveatmosphereD.improvetheirspeakingskillsE.stopyoufromreading
男性，37岁。急刹车致使方向盘挤压上腹部16小时，上腹部、腰部及右肩持续性疼痛，伴恶心、呕吐。查体：T38．4℃，上腹部肌紧张明显，有压痛，反跳痛不明显，无移动性浊音，肠鸣音存在。怀疑胰腺损伤。胰腺损伤在各种腹腔脏器损伤中所占比例为
人工流产吸宫术适用于妊娠（ ）。
用支出法核算国内生产总值，其具体项目不包括()。
农作物肥料的三要素是()。
＝______．
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt
在软件质量因素中，软件在异常条件下仍能运行的能力称为软件的________。
I______already______threedishes,shallIfinishwashing,mum?
最新回复
(
0
)
