首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-01
54
问题
有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
学硕统考专业
相关试题推荐
试述马丁.路德宗教改革思想的主要内容。
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
在太平天国时期，对晚清兵制以及政局产生深远影响的是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
被列宁称为辩证法奠基人之一的古希腊哲学家是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
CSMA／CA是如何实现“冲突避免”的?
随机试题
患者女，63岁。出现阴道不规则出血7个月，伴白带增多和腰痛，妇检发现宫颈可见菜花状新生物，直径约4cm，阴道前穹隆亦受累但未达阴道下1／3，左侧宫旁组织增厚但未累及盆壁，宫颈新生物活检示鳞状细胞癌。如果该患者在入院检查时，B超发现左肾肾盂积水，直肠膀胱
A．病程较慢，乳房单个肿块，边界清楚，活动B．病程短，乳房单个肿块，质硬，边界不清。同侧腋下淋巴结肿大C．乳房内大小不等结节，质韧，边界不清，触痛D．乳房内肿物，质软，边界清，挤压乳头有血性溢液E．病程短，乳房内肿块，表面充血，热，胀痛
在我国历史上，传统音乐与外族音乐、北方与南方音乐进行广泛交流的时期是()。
人体内某反射弧如图一所示，电流计的两个电极位于神经纤维膜的外侧：当给予A点不同强度刺激后，A点在不同时刻膜电位的变化情况如图二所示：图三则示意给予A点刺激后，在某一时刻不同位点膜电位的情况。请据图分析作答：轴突膜处于HI段状态时，_________
教育史上最早出现的教学组织形式是()。
新经济是指在经济全球化和信息技术革命的带动下的一种新的经济发展模式和增长方式，其基本特征就是以信息和新技术为基础的高新科技产业。根据上述定义，下列属于新经济的一项是()。
信息流重组是根据企业的战略目标和顾客需求对业务流程内含的信息流进行优化组合的过程，可以近似地看作是业务流程重组的前期规划阶段。根据上述定义，下列选项中属于信息流重组的是：
在横线处填入短语，顺序最恰当的一项是：保护动物，已不是人们陌生的话题。人类的发展，也早已达到可以把其他动物玩弄于掌中并主宰它们命运的程度，但当______、______、______、______的时候，人类真正考虑过动物和人类生命意义上的平等吗?
认识过程中脱离感性认识，会导致()
Shehardlygetsupearlyinthemorning.______.
最新回复
(
0
)
