首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-27
81
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
350
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。因此,设一棵完全二叉树具有n个结点,若n为偶数,则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为1的结点;若n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。 本题中,完全二叉树共有700个结点,700是偶数,所以,在该二叉树中有350个叶子结点以及349个度为2的结点,还有1个是度为1的结点。本题的正确答案为 350。
转载请注明原文地址:https://kaotiyun.com/show/ozNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义floata=12.3f;doubleb=456.78;若想用printf函数输出a和b的值,关于输出格式,以下说法正确的是()。
有以下程序 #include<stdio.h> voidswap(int*a,int*b) {intt,*tp; t=*a;*a=*b;*b=t; tp=a;a=b;b=tp; printf("%d,%d,",*a,*
有3个关系R、S和T如下所示: 则由关系R和关系s得到关系T的运算是()。
数据流图中的有向箭头(→)表示()。
若有定义:inta=3;doubleb=0.1263;charch=’a’;,则以下选项中,叙述有错的是()。
在一棵二叉树上第5层的结点数最多是
在深度为5的完全二叉树中,度为2的结点数最多为【】。
组成C++语言的基本符号包括:字母、数字和【】。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
已知程序中已经定义了函数test,其原型是inttest(int,int,int);,则下列重载形式中正确的是()。
随机试题
温胆汤的君药是
下列关于心排出量的叙述,错误的是
关于现场总线的特点,下列哪一项是错误的?()
下列金融资产可归人狭义货币供应量的是()。
“以针代笔,以线景色”,享有“超级锈品”之誉的是()。
2000年中国营养学会提出的《中国居民膳食营养素参考摄入量》,推出成年人碘的RNI值为125μg日。()
反应结构也称反向,是一种应付挫折和减少焦虑的心理防御机制,是指意识性地采取某种与潜意识所完全相反的看法和行动,因为真实意识表现出来不符合社会道德规范或引起内心焦虑,故朝相反的途径释放。根据上述定义,下列不属于反应结构的是()。
【S1】【S6】
Youcandrinksomethingwithit.Youtreathim/herinyourfamily.
Thissystemhasmonitorcapabilitycoveringtheentireproperty,insideandout.Additionally,teachersandparentsarevigilant
最新回复
(
0
)