首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-01
44
问题
有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://www.kaotiyun.com/show/NVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列人民起义不是发生在阿拔斯王朝时期的是（）。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
简述大化改新的内容和影响。
曾经来华留学，并在日本大化改新中发挥重要作用的是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
在操作系统中，P，V操作是一种()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。
随机试题
关于右心室，描述错误的是
在潜在任职人员的能力和条件中，智力素质不包括()。
现金及银行存款日记账按规定应采用订本式账簿，总分类账和明细分类账既可以用订本账，也可以用活页账。()
在下列()中,技术分析将无效。
个体工商户与企业联营而分得的利润,按()征收个人所得税。
每条长200米的三个圆形跑道相交于A点，张三、李四、王五三个队员从三个跑道的交点A处同时出发，各取一条跑道练习长跑。张三每小时跑5公里，李四每小时跑7公里，王五每小时跑9公里。问三人第四次在A处相遇时，他们跑了多长时间?()
以下各项中，不属于绩效考评类型的是()。
购买力平价的理论基础是()。
信息要满足一定的质量属性，其中信息()指信息的来源、采集方法、传输过程是可以信任的，符合预期。
Muchmeaningcanbe【C1】______,clearly,withoureyes,soitisoftensaidthateyescanspeak.Doyouhavesuchkindofexperie
最新回复
(
0
)
