首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有839个结点,则在该二叉树中有______个叶子结点。
设一棵完全二叉树共有839个结点,则在该二叉树中有______个叶子结点。
admin
2010-12-16
74
问题
设一棵完全二叉树共有839个结点,则在该二叉树中有______个叶子结点。
选项
答案
420
解析
一般二叉树有一个性质;在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
在根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。
综合以上两点可以得到如下结论:
设一棵完全二叉树具有n个结点。如果n为偶数,则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为1的结点;如果n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。
在本题中,完全二叉树共有839个结点,839是奇数,因此,在该二叉树中有420个叶子结点以及419个度为2的结点,没有度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/6mVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把高于等于平均分的学生数据放在b所指的数组中,高于等于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROGl.
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
请编写函数fun,该函数的功能是:统计各年龄段的人数。N个年龄通过调用随机函数获得,并放入主函数的age数组中。要求函数把0~9岁年龄段的人数放在d[0]中,把10~19岁年龄段的人数放在d[1]中,把20~29岁年龄段的人数放在d[2]中,依此类推,把1
下面函数调用语句含有实参的个数为()。func((exp1,exp2),(exp3,exp4,exp5));
数据结构中,与所使用的计算机无关的是数据的()。
以下是while语句的基本形式:while(表达式){语句;}其中“表达式”()。
给定程序MODI1.C中函数fun的功能是:把主函数中输入的3个数,最大的放在a中,最小的放在c中,中间的放在b中。例如,输入的数为:551234,输出结果应当是:a=55.0,b=34。0,c=12.0。请改正程序中的错误,使
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
丙集团公司(以下简称丙公司)成立于1989年,现总部位于中国上海。20多年来,丙公司从单一的服装业务稳健发展成为集科技、时尚、金融服务、医药等产业于一体的多元化产业集群。该公司追求一种动态的环境,不断探索和发现新产品和市场机会。近年来环境污染问题
程序化决策解决的是以往无先例可循的新问题,通常是有关重大战略问题的决策。()
弥散性血管内凝血(DIC)患者晚期发生广泛出血的主要原因是
若换热器中,一侧流体为冷凝过程(相变),另一侧为单相流体,下列说法正确的是()。
内蒙古包头蓝天电力集团公司委托河北燕山机械设备进出口公司于2011年4月10日以CIF天津USA200000元/台购进荷兰产FW054A型风力发电设备控制器10台。该批设备由中国远洋运输公司载运从天津新港进口。该企业持有效单证向包头海关申请要求将该批设备转
根据税收征收管理法律制度的规定,下列各项中,税务机关可以无限期追征税款和滞纳金的有()。
行政监察监督是()对公安机关及其人民警察执法活动的监督。
1997年美国哪一产业总值最高?( )1997年零售业总值为多少?( )
盲视属于以下哪种现象?()
______drewthedailylifeofupperclasses?______witnessedtheriseofthewomenpaintingschool?
最新回复
(
0
)