首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗?如果能,请指出会有多少个叶结点,多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?
在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗?如果能,请指出会有多少个叶结点,多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?
admin
2010-04-24
56
问题
在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗?如果能,请指出会有多少个叶结点,多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?
选项
答案
在一棵二叉树中,度数为0的结点(叶结点)的个数总是比度为2的结点的个数多1。根据完全二叉树的定义:若一棵二叉树至多只有最下面的两层上结点的度数可以小于2,并且最下一层上的结点都集中在该层最左边的若干住置上,则我们可以得出这样一个结论:在一棵完全二叉树上,或者没有度为1的结点。则根据以上分析,我们可以这样计算此题:设度数为2的结点有n个,则必有n+1个度为0的结点,即度数为2和度数为0的结点数之和为2n+1(是奇数),于是得出,如果一棵完全二叉树的结点总数为奇数,则此树中必然不存在度为1的结点,若完全二叉树中结点总数为偶数,则必然有1个度为1的结点存在,于是若完全二叉树中有200个结点,就必有100个对结点,99个度数为2的结点,12个度数为1的结点,如果二叉树中有201个结点,则必有101个叶结点,100个度数为2的结点,没有度数为1的结点。
解析
转载请注明原文地址:https://kaotiyun.com/show/rgAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
IPV6将IP地址的长度增加到了_______,使地址空间增大了296倍。
传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
下列不属于混合形拓扑的优点的是()
在HDLC的常用操作方式中,________对采用轮询方式的多站链路来说是必不可少的。
下列IP地址有误的是()
下列算法中属于动态路由选择算法的是()
Internet上所有资源都有一个______地址,并且是独一无二的。
处理货币政策目标冲突的途径有
某车间生产五种产品,都要依次经过甲、乙两台设备的加工,产品都必须在设备甲上加工完毕后,才能进入设备乙上加工,每种产品在每台设备上加工所需时间如下表,如何安排这些产品的加工顺序,可使总的加工时间最少?
下面程序段为删除循环链表中第一个info域值等于x的结点,请填上程序中缺少的部分。循环链表的结构如图C一6所示:structnode{intinfo;structnode*link;)intDelete(structnode*head,in
随机试题
用经济办法管理经济是指()
流行性乙型脑炎的主要传染源是
建设工程()的思想就是要实现目标规划与目标控制之间的统一,实现三大目标控制的统一。
下列关于股东提起公司解散诉讼的说法中,不符合规定的是()。
合法翻译已有作品而产生的翻译作品,其著作权应由()享有。
群众性活动的类型主要有()。
已知双曲线E的中心为原点,F(3,0)是E的焦点,过F的直线l与E相交于A,B两点,且AB的中点为N(一12,一15),则E的方程为().
国务院办公厅印发《当前政府信息公开重点工作安排》对当前政府重点工作做出部署,下列关于“政府信息公开”表述错误的是()。
在考生文件夹下完成如下操作:(1)新建一一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询bookqu:查询价格大
A、About40.B、Almost200.C、Over240.D、Morethan72.B根据原文,Smithsonian展览展出了约200件JosephCornell的作品,所以答案为B。符合短文听力“听到什么选什么”的规律。
最新回复
(
0
)