首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
admin
2009-03-15
40
问题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
选项
A、349
B、350
C、255
D、351
答案
2
解析
根据完全二叉树性质6,按从上到下,从左至右给结点编号,若k>l,则父结点编号为 INT(k/2),所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点,因此,其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。
转载请注明原文地址:https://jikaoti.com/ti/4eF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
如下图所示,Ciseo3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VIAN信息。下列为交换机A的g0/1端口分配VLAN的配置,正确的是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
下列ServUFTP服务器的选项中,不提供“IP访问选项”的是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额一单价×数量,函数ReadData()负责将I
以下关于TCP的说法中,正确的是()。
在VisualFoxPro的项目管理器中不包括的选项卡是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是( )。
有两个实体集合,它们之间存在着一个M:N的联系,根据转换规则,该E-R结构转换为______个关系模式。
随机试题
女,38岁。左小腿被撞伤,创口出血,骨外露24小时。X线片示左胫腓骨下段粉碎性骨折,最易出现的并发症是()
对急性胃炎的健康教育不包括
最易与再生障碍性贫血混淆的疾病是
经载体易化扩散的特征不包括
患儿,男,10岁。因四肢关节游走性疼痛反复发作2年而就诊,现症见四肢关节游走性疼痛,神疲乏力,心悸气短,动则尤甚,面晦,颧红,唇甲发绀,形体瘦弱。舌质紫,苔薄,脉细弱或结代。首选方剂是( )
设X1,X2,X3,…,Xn是来自总体X的样本,则下列不是统计量的是()。
形成运动技能的分化阶段时,运动动力定型()。
跨国文化管理,又称“交叉文化管理”,即在全球化经营中,对子公司所在国的文化采取包容的管理方法,在跨国文化条件下克服异质文化的冲突,并因此创造出企业独特的文化,从而形成卓有成效的管理过程。根据上述定义,下列情形不属于跨国文化管理的是:
Emailcapturestheessenceoflifeatthecloseofthe20thcenturywithanauthoritythatfewotherproductsofdigitaltechnol
Ifgiven______hours,Jacksurelycanhaveallthetasksdone.
最新回复
(
0
)