首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-01
22
问题
有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
学硕统考专业
相关试题推荐
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
一战后，法国对外政策的特点是()。
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在机器数中，正数的符号位用“1”表示的是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
随机试题
对二星级食具消毒柜的性能要求中，需达到的标准是
甲状腺髓样癌是一种
下列不属于信托无效情形的是()。
如今，全球5G浪潮兴起。5G技术，即第五代移动通信技术，被认为是未来信息技术的发展方向和战略制高点，也是我国实施“网络强国”“制造强国”战略的重要基础。下列关于5G的说法，正确的有()。
以下关于我国科技史，不正确的是()。
设计艺术是工艺美术在新时代的发展和延伸。()
京剧脸谱非常丰富，图案变化多端、内涵丰富。通常情况下黑色脸谱表示()。
已知实数x满足x2＋1／2－3x－3／x＋2＝0，则x3＋1／x3＝()．
下列关于数据备份方法的描述中，错误的是()。
以下关于编译程序的说法正确的是（）。
最新回复
(
0
)
