首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
admin
2009-02-13
60
问题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
选项
A、349
B、350
C、255
D、351
答案
2
解析
根据完全二叉树性质6,按从上到下,从左至右给结点编号,若k>1,则父结点编号为 INT(k/2),所以第699号结点的父结点编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点,因此,其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号~699号结点都是叶子结点。 因此叶子结点数为 699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/LE1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序计算1+1/3+1/5+...+1/(2N+1),直到1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoid
定义—个长度为5值为空的字符串数组,下列选项不正确的是
setLayout()方法是所有容器的父类______的方法。
给出下列代码,则数组初始化中哪项是不正确的?()byte[]array1,array2[];bytearray3[][];byte[][]array4;
按照线程的模型,一个具体的线程也是由虚拟的CPU、代码与数据组成,其中代码与数据构成了______,线程的行为由它决定。
下列说法中,正确的是()。
在面向对象的程序设计中,下列叙述中错误的是
下列关于构造方法的说法中不正确的是()
下列叙述中,不属于软件需求规格说明书的作用的是()
算法的空间复杂度是指()
随机试题
反映病人存在营养不良的评估指标是【】
(exasperate)Wheelerwouldmakeupastoryandboremetodeathwithsometerriblylong,______,uselesstale.
患者,男性,65岁,因脑出血住院治疗,经积极治疗。患者病情稳定,但出现吞咽困难,给予留置胃管。患者留置胃管期间,下列哪项措施不能预防肺炎的发生
X线机“容量保护”调整的依据是
()是反映事物或现象变动程度的一种相对数。
根据《会计基础工作规范》的规定,单位负责人的直系亲属不得担任本单位的()。
我国的教育基本法律是()。
一个表单需要4个命令按钮,可以使用2种方式:分别建4个命令按钮:建一个命令按钮组。如果采用建一个命令按钮组的方式,首先应设置的属性为【】。
Whatisbeingadvertised?
【B1】【B12】
最新回复
(
0
)