首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
有n个结点的二叉树，已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
admin
2019-08-15
32
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时，n=2n
0
一1(其中n为树中的总结点数，n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://jikaoti.com/ti/mQGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在华盛顿会议上，美英支持中国要求的意图是()
到1869年为止，人类已发现了多少种化学元素()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
格拉古兄弟改革
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
以下说法中，错误的是()。
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；
随机试题
某市人民法院受理了该市人民检察院提起公诉的被告人张某盗窃案，在庭前审查阶段，下列哪些事项不属于审查的内容?
简述斑蝥的功效及主治证。
嗜温菌的生长温度为
有关停止吸氧的操作，下列正确的叙述是
国学是相对于“西学”而言的。从逻辑上说，甚至是先有西学，然后才有国学之说。晚清以前，中国士人生活于自己构想的“天下”中，不知有“西学”，也就不会说“国学”。文明尽在中国，只有中国有学，何以分中、西?待到19世纪末，因为甲午战败，士大夫产生了文化危
2016年4月15日是首个全民国家安全教育日，习近平总书记再次强调国家安全是“头等大事”。通过成立一个机构、构建一个法律体系、讲清一个问题、抓牢一个落脚点，“头等大事”得到全面落实。下列有关说法错误的是()。
鸡尾酒会效应：在鸡尾酒会上．很多人在同时进行着各种交谈．但一个人同一个时刻只能注意和参与其中的一个交谈，这是注意分配的问题。由于心理资源有限，同一时刻只能将信息加以过滤和筛选，以此刻最重要或最有兴趣的信息为注意对象。作为一个选择过滤器，注意就像收音机上的旋
下列现象中，可以说明教育对社会发展起促进作用的是
已知汉字“家”的区位码是2850，则其国标码是()。
Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo
最新回复
(
0
)
