首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
admin
2009-02-13
54
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、______、布尔类型三大类。
若所用变量都已正确定义,以下选项中,非法的表达式是()。
不允许作为类及类成员的访问控制符的是()。
下面的程序是完成一个容器的例子,所缺部分正确的选项是()。importjava.awt.*;publicclassMyFrameextendsFrame{publicstaticvoidmain(Str
对编写程序而言,Socket的工作过程不同的是
下列哪个选项不能提高程序的性能?()
下面是用户程序对Applet类中方法action()的重新定义,功能为从单行文本编辑区input中输入数据赋给k。TextField类的对象input和int型变量k已在类体中正确说明。Public______action(Evente,Ob
设有属性A,B,C,D,以下表示中不是关系的是()。
关于字节I/O流,下列叙述不正确的是()
表达式1/2*3的计算结果是______。
随机试题
A.腔隙性脑梗死B.短暂脑缺血发作C.高血压脑病D.壳核出血E.脑栓寨58岁男性,高血压病史,左偏身痛觉减退1周来诊,头CT右基底节小低密度灶(0.5mm)
《测绘法》规定,测绘资质证书的式样由()统一规定。
目前,在国际银行业中使用最多的风险调整绩效考核指标,RAROC的计算公式为()。
下列各项中,属于劳务报酬所得的有()。
下列不属于社会救助的是()。
基础货币
显示器的参数:1024×768,它表示()。
我想在孩子睡觉的时候,把房间打扫干净。(間)
A、办公室电话坏了B、男的手机坏了C、办公室没有人D、女的不接电话C根据女的说的“打通了,可是没人接”,可知办公室没有人,所以选C。
Asisknowntoall,theorganizationandmanagementofwagesandsalariesareverycomplex.Generallyspeaking,theAccountsDep
最新回复
(
0
)