首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗?如果能,请指出会有多少个叶结点,多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?
在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗?如果能,请指出会有多少个叶结点,多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?
admin
2010-04-24
54
问题
在一棵二叉树中,度为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
数据结构
理工类
相关试题推荐
_______攻击的主要目的是窃听和监视信息的传输并存储,攻击者只是想获得被传送的信息。()
UDP的段结构中,源端口所占的长度为()
IP数据报在传输过程中经分段后进行传输,在到达目的主机之前,分段后的IP数据报()
下列IP地址中属于B类地址的是()
著名的Dijkstra算法是()
如何进行股票的技术分析?
下列关于普通股说法正确的是
一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。
设有A,B,C三个人去完成I,Ⅱ,Ⅲ三项任务,要求每一个人只能完成一项任务,每项任务只由一个人完成,效益矩阵中相关数据由表6.10给出。问怎样把三项任务分派给三个人,使所得效益最高?
求x1,x2使其满足约束条件且使目标函数f(x1,x2)=x1+3x2达到最大.
随机试题
贫血患者,Hb<60g/L、以往有输全血及血浆引起严重荨麻疹病史、本次输血治疗应选择哪一种红细胞制品?
患者,女性,34岁,左胸外伤后肋骨骨折,极度呼吸困难,发绀、烦躁不安。体检:脉搏细速,血压84/62mmHg,皮肤湿冷,气管右移,颈静脉充盈,头颈部和右胸皮下气肿,左胸廓饱满、肋间隙增宽、呼吸幅度降低,叩诊呈鼓音,右肺呼吸音消失。若该病人行胸腔闭式引流
A.甘露醇B.氢氯噻嗪(双氢克尿噻)C.呋塞米(速尿)D.链霉素E.螺内酯与呋塞米合用可增强耳毒性的药物是
下列不属于供水设施设备的维护管理规定的是()。
督察长由()提名。
某企业2006年1月1日的房产原值为3000万元,4月1日将其中原值为1000万元的临街房出租给某连锁商店,月租金5万元。当地政府规定允许按房产原值减除20%后的余值计税。该企业当年应缴纳房产税( )。
旅游团在各站停留期间,全陪的工作主要有()。
她A像B什么C也D发生似的,又上班了。
ASocioculturalApproachtoReading,LanguageandLiteracyI.WhattakingasocioculturalapproachactuallymeansA.Itrejectst
WhatdidJackdooverthesummer?
最新回复
(
0
)