首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
admin
2009-03-15
64
问题
设一棵完全二叉树共有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
表单文件testform中有一个名为form1的表单(如下图所示),请将编辑框控件.Edit1的滚动条去掉。
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,哪个是正确的()。
为了从用户菜单返回到系统菜单应该使用命令()。
设在表单有一个页框,页框包含两个页面Page1和Page2。假设Page2没有设置Click事件代码,而Page1及页框和表单都设置了Click事件代码。那么当表单运行时,如果单击Page2,系统将()。
SQL语言的查询语句是
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
下面对对象概念描述正确的是
面向对象方法中,继承是指
在考生文件夹下,打开资源数据库frdb,完成如下简单应用:(1)使用表单向导选择资源表frt生成一个名为fredit的表单。要求选择frt表中所有字段,样式为阴影式;按钮类型为图片按钮;排序字段选择户主编号(升序);表单标题为“资源数据输入维护”。
随机试题
对活塞式压缩机曲柄连杆机构发出异常声音应采取的处理措施是()。
人的主观能动性是人的身心发展的内在动力。
邮件地址包括用户名和________。
A.肝实质细胞B.肝间质细胞C.浆细胞D.心肌细胞E.骨骼肌细胞合成肌钙蛋白I的细胞是
混凝土投料顺序是()法。
FIDIC合同条件下,工程支付范围中的工程量清单项目分为().
集体谈判中,“不确定性范围”的下限是指()。
根据我国法律规定,在我国境内的外国人和无国籍人()法律关系的主体。
利润转化为平均利润
About3billionpeoplelivewithin100miles(160km)ofthesea,anumberthatcoulddoubleinthenextdecadeashumansflockt
最新回复
(
0
)