首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-27
38
问题
设一棵完全二叉树共有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://jikaoti.com/ti/TeE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用数组名作为函数的实参时,传递给形参的是()。
设有函数说明语句“intfun(int,int);”以及函数指针定义语句“int(*f)(int,int);”若要使函数指针指向函数fun的入口地址,以下选项中正确的是()。
关系数据模型的3个组成部分中不包括()。
下列叙述中正确的是()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
对象实现了数据和操作(方法)的结合,其实现的机制是()。
在公有派生的情况下,派生类中定义的成员函数只能访问原基类的
C++语言中,编译过程后生成的文件类型为()。
在一个C++源程序文件中定义的全局变量的有效范围是()。
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
随机试题
案情:甲乙系兄弟,早年丧母。其父亲去世时留下一头受孕的母牛。因无法分割,二人约定共同共有,后母牛产下一头小牛。此时甲的家中正好缺少劳动力,趁机提出欲分得母牛。乙认为牛犊至少要等饲养一年才能派上用场,如此分割明显不公。甲在其要求被拒绝后,从此不再照管这两头牛
某市一家5口人,在一个体狗肉馆吃凉拌狗肉。5天后,1人开始发热,按感冒治疗无效,症状逐渐加重,入院;1天后又有2人发病。查体:3人均有发热、恶心、呕吐、腹痛、腹泻。10天后出现皮疹、眼睑及面部水肿,全身肌肉痛,以腓肠肌痛明显。实验室检查:血嗜酸性粒细胞17
气微芳香,味微苦,嚼之粘牙,唾液呈乳白色,并微有香辣感。此药材是
患者,男,40岁。1月前出现心烦失眠,腰酸梦遗,头晕,舌红少苔,脉细。宜诊断为
“四季平脉”应是
国务院测绘行政主管部门收到重要地理信息数据公布公告后,应当在规定的时间内通知()。
造价工程师的(),应当在取得造价工程师执业资格考试合格证书后的3个月以内,持有关材料到省级注册机构或者部门注册机构办理。
最高人民检察院对()负责。
现在社会上经常出现的是以“农民工、下岗职工、农民”为主题的媒体报道和学术研究,而有关“蚁族”的学术研究和媒体报道都寥寥无几。在外来流动人口成为新闻媒体和文学作品(特别是打工文学)关注的主题,同时也日益成为学术界的主流话语和焦点时,“蚁族”却埋没于“青年农民
A、 B、 C、 D、 A
最新回复
(
0
)