首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗?如果能,请指出会有多少个叶结点,多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?
在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗?如果能,请指出会有多少个叶结点,多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?
admin
2010-04-24
89
问题
在一棵二叉树中,度为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倍。
不属于TCP/IP协议层次的互联层能够提供的服务是()
IP数据报在传输过程中经分段后进行传输,在到达目的主机之前,分段后的IP数据报()
在网络层中,数据以______为单位进行传输。()
完成路径选择功能是在OSI模型的_______。()
银行信用的特点包括__________、___________、银行信用可以独立于商品买卖活动、银行信用具有广泛的授信对象、银行信用可以满足存贷款人在数量和期限上的多样化需求。数量和期限上的多样化需求。
凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上,把什么引入了货币需求函数?()
设有A,B,C三个人去完成I,Ⅱ,Ⅲ三项任务,要求每一个人只能完成一项任务,每项任务只由一个人完成,效益矩阵中相关数据由表6.10给出。问怎样把三项任务分派给三个人,使所得效益最高?
数据结构是相互之间存在一种或多种特定关系的数据元素的集合,它包括三方面的内容,分别是______、_________和_______。
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
随机试题
与西药利尿药联用,可减轻因应用西药利尿药而导致的口渴等副作用的是()。
某男,66岁,体检中发现空腹血糖6.3mmol/L,无自觉症状,医生建议他做葡萄糖耐量试验,试验结果被确诊为糖尿病病人经过两年综合治疗,到医院复查,医生想了解病人近一段时间血糖控制情况,建议他抽血检查糖化血红蛋白。请问糖化血红蛋白可以反映多长时间血糖控
评价化学毒物急性毒性大小最重要的参数是
咯血最常见于
根据案例背景,回答以下问题。某高校新校区修建了6栋学生住宅楼,建成使用后产生了严重的地基不均匀沉降。经初步调查,事故可能与住宅楼地下存在古河道、工程地质勘察单位对该古河道淤泥质土承载力判断失误有关。关于该事故的处理:该事故处理过程应当包括(
有位投资者重点考察了A城和B城。在A城,他坐在街头擦皮鞋,擦皮鞋大婶先把他的一只鞋的鞋带解开,擦完等他付了钱才系上。这个细节让他不得不怀疑这个城市市民的道德水准一一定是有人擦完鞋没付钱跑掉过。在B城,他搭了5次出租车,下车前,5位机都提示:先生,请带好您的
遗传密码的摆动性是指
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。将文中所有错词“业经”替换为“液晶”;将标题段文字(“大型TFT液晶显示器市场将复苏”)设置为小三号楷体、34红色、加粗、居中并添加黄色阴影
Influenzaiscausedbyavirus______oneperson______anotherindropletscoughedorsneezedintotheair.Itischaracterizedby
[A]apparent[B]automatic[C]Consequently[D]Decidedly[E]decline[F]delightful[G]enrollments[H]financial[I]intimate[J]junior[K]prof
最新回复
(
0
)