首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
admin
2009-03-15
52
问题
设一棵完全二叉树共有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/Junp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
用当前窗体的LABEL1控件显示系统时间的语句是()。
下列叙述中正确的是
设有学生表S(学号,姓名,性别,年龄)、课程表C(课程号,课程名,学分)和学生选课表SC(学号,课程号,成绩、),检索学号、姓名和学生所选课程的课程名和成绩,正确的SQL语句是
以下关于数据管理发展的描述错误的是
下面不属于需求分析阶段任务的是
下列选项中不属于软件生命周期开发阶段任务的是
下面属于黑盒测试方法的是
数据库管理系统中负责数据模式定义的语言是
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率"中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代码”和“
随机试题
隐匿性肾炎尿沉渣可有
药品生产、经营企业和医疗单位直接接触药品的工作人员()
隧道工程喷射混凝土施工,说法正确的是()。
外国投资者A公司向境内B公司协议购买其持有境内C公司的股权,并将C公司变更设立为外商投资的D公司。根据规定,并购后C公司原有的债权债务应由()。
评价学校绩效以办学思想、组织健全程度、制度完备程度和领导机构决策领导能力为衡量标准的,属于()
行政诉讼中缺席判决的情形有()。
①《四库全书》与《四库全书总目》___________,构成一个巨大的研究空间,潜藏着重大的学术价值。②这个老头大冷的天还在早晨打着赤膊跑步,让人___________。③一个时期以来,歌剧《图兰朵》的上演,成了许多人___________的话题。
一个4端口的两层以太网交换机,冲突域和广播域的个数分别是()。
设有如下声明语句OptionBase1Dimart(2,-1To5)AsInteger则数组arr中数组元素的个数是
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl
最新回复
(
0
)