首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树,已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-01
46
问题
有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
学硕统考专业
相关试题推荐
民族区域自治制度
晚清时期清帝年号的正确排序是
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
对于清政府在预备立宪的过程中的做法,表述不正确的是()
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
下列法律文件中,规定内阁对君主负责的是()。
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:范仲淹在()中提出了具体的改革方案。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:说明你所设计算法的时间复杂度与空间复杂度。
随机试题
A、有机溶剂和水的两相溶剂萃取法B、pH梯度萃取法C、葡聚糖凝胶色谱法D、离子交换色谱法E、铅盐法游离蒽醌衍生物的分离可采用
界址点之间距离、界址点与其邻近地物点的关系距离应记载在()上。
参加工程外观质量评定的人员应具有工程师以上技术职称或相应执业资格,评定组人数应不少于()人。
回购期满时,如以券融资方未按规定将资金划拨到位,其抵押的()将用于平仓交割。
下列关于收入与利得的表述中,正确的有()。
党的思想路线的实质和核心是()。
根据遗忘的规律,遗忘在学习之后立即开始,学习一天之后的遗忘率是66%,规律是先慢后快。()
函数UPPER(“1a2B”)的结果是
下面关于控件数组的叙述中正确的是
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand【B1】______;thatis,theyareexces
最新回复
(
0
)