首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
有n个结点的二叉树，已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
admin
2019-08-15
33
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时，n=2n
0
一1(其中n为树中的总结点数，n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/FcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
下列哪一项不是毛泽东在抗日战争期间的著作?()
关于塞尔维乌斯改革的叙述中，不正确的是()。
系统阐明社会主义初级阶段理论是在()。
编写判定给定的二叉树是否是二叉排序树的函数。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；
下列不属于设计实时操作系统的主要追求目标的是()。
随机试题
A．荆防败毒散B．银翘散C．人参败毒散D．银翘败毒散风寒感冒宜选用
牙隐裂可伴随的症状是
“千古奇冤，江南一叶，同室操戈，相煎太急”是周恩来为皖南事变而作的题词。()
根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定，劳动保险费包括()。
下列选项中，海关不能放行被扣留货物的情形是：
发现员工的特点，根据特点决定培养方向和使用方法，充分发挥个人长处，将个人与组织的发展目标有效结合，这体现了绩效管理的()。
新托马斯主义教育的主要代表人物是()。
某模拟网站的主页地址是：HTTP：／／LOCALHOST：65531／Examweb／INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“muxing．txt”
Readingtooneselfismodemactivitywhichwasalmostunknowntothescholarsoftheclassicalandmedieval(betweenAD1100and
______(任何一个首次来到异国的人)isapttofindeverythingaroundhimbothstrangeandinteresting.
最新回复
(
0
)
