首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有839个结点,则在该二叉树中有______个叶子结点。
设一棵完全二叉树共有839个结点,则在该二叉树中有______个叶子结点。
admin
2010-12-16
68
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
在数据库设计中,有三张关于学生选课的数据表,分别是学生信息表Stu(其中包括:学生的学号,姓名,性别,年龄,身份证号),课程信息表Cou(其中包括:课程代号,课程名称),选课信息表SC(其中包括:学生的学号,课程代号,课程成绩),则表SC的关键字(键或码)
下列关于函数的叙述中正确的是()。
若有chars[3][3]={"AAA","BBB","CCC"};说明语句,则与它等价的语句是()。
以下选项中,不能对主函数中变量i和j的值进行交换的程序是()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
设有定义:intk=0;,下列选项的4个表达式中与其他3个表达式的值不相同的是()。
给定程序MODII.C中fun函数的功能是:求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a,a和n的值在1至9之间)例如a=3,n=6,则以上表达式为:s=333333033333-33330333
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后义正常地插入了一个元素,则循环队列中的元素个数为()。
随机试题
《1932年华沙-牛津规则》是国际法协会专门为解释()合同而制定的。
定位不成词语素叫_____,一定要附在词根的前后或中间,能表示附加的意义和语法作用。
货交承运人价、装运港船边交货价、离岸价格等圈际贸易术语在《2000年国际贸易术语解释通则》中归属的组别是_______。
患儿男性,14岁,主因“颈部皮肤黑4年,血糖高20天”。患儿4年前开始出现颈部皮肤黑,局部无肿胀、疼痛等表现。20天前因家中有糖尿病患者,自行测血糖,发现血糖13mmol/L,无明显多饮表现,夜尿1次,无明显体重下降。遂就诊于门诊,门诊以“糖尿病?”收住院
关于生殖器结核的临床表现,不恰当的是
0.1,3.1,10.1,25.1,()
十七届四中全会指出,在中国共产党的领导下,我国相继实现了()。
语句DimArr(3To5,-2To2)定义的数组的元素个数是()。
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【C1】______personalexperienc
A、BritishandItalianmenarenottruthful.B、DanishmenarethebesthusbandsinEurope.C、Europeanwomenarestilldoingmost
最新回复
(
0
)