首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
有n个结点的二叉树，已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
admin
2019-08-01
19
问题
有n个结点的二叉树，已知叶结点个数为n。
若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时，n=2n
0
-1(其中n为树中的总结点数，n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/jVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述明代一条鞭法的主要内容和历史意义。
论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
试述清朝在巩固统一多民族国家方面所做的种种努力。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
系统阐明社会主义初级阶段理论是在()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。
随机试题
A．胆总管结石B．壶腹癌C．胰头癌D．肝门部肿瘤不伴有胆囊肿大的是
下列哪一支血管不属于右冠状动脉
以下哪一项不是儿童鼻腔异物的表现
A．血府逐瘀汤B．复元活血汤C．桂枝茯苓丸D．桃核承气汤E．补阳还五汤
下列各项中，除哪一项外，均是预防乳痈的措施
根据《水利水电工程施工合同和招标文件示范文本》(GF—2000—0208)，监理人未按合同规定的期限发出开工通知，承包人有权提出延长工期的要求，由此增加的费用和工期延误责任由()承担。
工作特性模式的核心维度包括( )。
某企业在生产经营的淡季，需占用450万元的流动资产和750万元的长期资产；在生产经营的高峰期，会额外增加250万元的季节性存货需求。要求：若无论经营淡季或旺季企业的股东权益、长期负债和自发性负债的筹资额始终保持为1300万元，其余靠短期借款调节余缺，
下列不属于《中小学教师职业道德规范》对教师职业道德规定的内容的是()。
项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时，___________应是重点考虑的要素。
最新回复
(
0
)
