首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
admin
2009-03-15
60
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
设计名为formbook的表单(控件名为form1,文件名为formbook)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”(名称为Command1)和“退出”(名称为C
使用查询设计器建立一个查询文件four.qpr。查询要求:从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额,结果按“外币名称”升序排序,在“外币名称”相同的情况下按“金额”降序排序,并将查询结果存储于表five.dbf中。
单击表单中的命令按钮,要求弹出一个“祝考试顺利!”的消息对话框,应该在命令按钮的Click事件中编写代码()。
在VisualFoxPro中,下列描述错误的是
以下关于数据管理发展的描述错误的是
下面不属于需求分析阶段任务的是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click喜件代码,而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
以下有关SELECT短句的叙述中错误的是
设计一个文件名和表单名均为rate的表单,表单的标题为“外汇汇率查询”,表单界面如图3-2222所示,表单中有两个下拉列表框(CombO1和CombO2),这两个下拉列表框的数据源类型(RowSourceType属性)均为字段,且数据源(RowSource
随机试题
案例:某中学初三年级学生李某平时不爱运动,在临近体育中考三个月前,开始拼命练习。两个月后李某对体育老师说:“我每次训练后两条腿比较疼痛,都不敢再练习了。但是还有一个月就要体育中考了,我真担心考不好,现在非常痛苦。”体育老师运用自己掌握的知识对李某
《素问·水热穴论》称为“胃之关”的是
开放性创伤包括下列
燃气管道穿越()下面时,其外应加套管。
水利工程施工招标中,对于投标人项目经理的要求有()。
2019年2月,某卷烟批发企业(持有烟草批发许可证)向商场批发甲类卷烟24万支,取得不含税销售额18.6万元,向其他批发单位批发甲类卷烟50万元,取得不含税销售额30万元。该企业当月应纳消费税为()万元。(卷烟批发环节消费税税率11%,
内部控制的管理对象是()。
在一堂“写作.口语交际”学习课上,教师给学生讲述了这样一则小故事:“抗美援朝胜利后,在一次酒宴上,一名外国记者由衷地对彭德怀元帅说:‘彭元帅,您是中国人民的伟大的儿子。’彭德怀微微一笑:‘不,我是伟大的中国人民的儿子。’仅仅把那位记者的话略加改动,调整了一
环境保护行政主管部门可以在其法定职权范围内委托环境监察机构实施行政处罚。()
A、 B、 C、 D、 C
最新回复
(
0
)