首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
admin
2010-12-17
68
问题
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
选项
A、349
B、350
C、255
D、351
答案
B
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=699,故父结点数等于int(699/2)=349,叶子结点数等于 699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/ng9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是
下列选项中不属于结构化程序设计方法的是
下列数据结构中,不能采用顺序存储结构的是
下面叙述中正确的是
下列选项中不属于结构化程序设计方法的是
以下选项中不符合Python语言变量命名规则的是
关于赋值语句,以下选项中描述错误的是
表达式writelines(lines)能够将一个元素是字符串的列表lines写入文件,以下选项中描述述正确的是
某班学生评选一等奖学金,学生的10门主干课成绩存在考生文件夹下文件score.txt中,每行为一个学生的信息,分别记录了学生学号、姓名以及10门课成绩,格式如下:1820161043郑珉镐686683775673616966
检查软件产品是否符合需求定义的过程称为
随机试题
构建社会主义和谐社会的工作方针是()。
女,68岁,间歇性右上腹疼痛10年,疼痛向右肩背部放射,近1周再发右上腹痛,伴畏寒、发热。体格检查:体温38.6℃,脉搏112次/分,血压84/45mmHg,右上腹可扪及10cm×8cm包块,张力高,局部压痛、反跳痛明显,腹肌紧张。目前应如何治疗
A、缓释片B、舌下片C、泡腾片D、阴道栓E、颗粒剂用药后30min内不宜进食或者饮水的剂型是()。
诊断可能性最大的是:哪项检查对此患者无意义:
要求监理工程师具有( )最能反映建设工程监理的公正性。
为避免在旅游过程中发生交通事故,()。
()是东汉末年书法家,以隶书见长,曾用隶书书丹于碑,使工匠刻于其上,立于太学门外,世称“熹平石经。
西方近现代艺术流派纷呈,下列作品中表现技法与其他三项不同的一幅是()。
公文在送负责人签发前,应接受审核,审核工作承担应为()。
甲为了骗取保险金,花1万元买来一辆二手名牌轿车,向保险公司报轿车价值20万元,投保车辆盗抢险和毁损险。之后,甲找中学生乙(14岁),并给乙5000元报酬,请乙将停在甲自家平房前的轿车烧毁。乙问为什么?甲说那是邻居的车,要烧掉报复邻居。乙说没问题,10天以
最新回复
(
0
)