首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-27
80
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
函数fgetc的功能是从指定文件中读入一个字符,以下与其功能完全相同的函数是()。
有以下程序 #include<stdio.h> main() { intx=072; printf(">%d<\n",x+1); } 程序运行后的输出结果是()。
有以下程序 #include<stdio.h> main() {chara[5][10]={"China","beijing","very","welcome","you"}; char*p[5];inti; for(i=3
下列函数的功能是()。 voidfun(char*a,char*b) {while((*b=*a)!=’\0’) { a++; b++; } }
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段: q=s s=S->next; p=s; while(p->next)p=p->nex
C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式: x++&&y++;则以下叙述中正确的是()。
定义部门的关系模式如下:部门(部门号,部门名,部门成员,部门总经理)使它不满足第一范式的属性是()。
下列选项中不是关系数据库基本特征的是()。
在一棵二叉树上第5层的结点数最多是
下列关于模板的叙述中,错误的是______。
随机试题
下面说法错误的是()。
决定三相异步电动机转速的因素是()。
女性,18岁,面色苍白1年。体检:中度贫血貌,巩膜轻度黄染,脾肋下2cm。检验:HGB60g/L,血涂片中可见大量小球形红细胞,网织红细胞15%,Coombs试验(-),红细胞渗透脆性试验:开始溶血为0.70%。NaCl,完全溶血为0.46%NaCl,本例
喘证痰热郁肺证的治法宜选用()喘证正虚喘脱证的治法宜选用()
背景材料:某公路路面工程,里程桩号为K5+000~K29+000,总长度为24km。路面结构层分为级配砾石底基层、水泥稳定碎石基层、沥青面层(单层)。建设单位(业主)希望施工单位尽可能用最短时间完成该路面工程施工。施工单位根据自己的能力准备组织2个
函数的基本格式为()。
执行财务报表审计业务时,下列各项中属于管理层责任的有()。
目前我国地方政区的类型有()。
下列关于菜单项的描述中,错误的是
A、Bysavingenergy.B、Byusinglessaluminum.C、Byreducingpoisonouswastes.D、Bymakingthemostofmaterials.A对话中女士询问男士循环使用怎
最新回复
(
0
)