首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
admin
2009-03-15
95
问题
设一棵完全二叉树共有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://kaotiyun.com/show/qz7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令是【16】。(2)图中的①~⑥删除了部分显示信息,其中③处应该是【17】,④处的应该是【18】,⑤处的应该是
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息,其中①处的信息应该是【17】,②处的信息应该是【
下列关于增量备份特点的描述中,错误的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为admin,访问权限为只读,那么正确的配置语句是
解释程序的功能是()。
每一个OSPF、区域拥有一个区域标识符,区域标识符的位数是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额一单价×数量,函数ReadData()负责将I
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
下列说法正确的是()。
下列关于操作系统设备管理的叙述中,说法不正确的是()。
随机试题
A、强制管理传染病B、监测管理传染病C、严格管理传染病D、不必进行管理的传染病E、不必向卫生防疫机构报告疫情霍乱()
孕妇的氮平衡为
直肠癌的首选检查方法是
行政机关进行检查的过程,有误的是()。
期货公司的交易保证金不足,期货交易所未按规定通知期货公司追加保证金的,由于行情向持仓不利的方向变化导致期货公司透支发生的扩大损失,期货交易所应当承担主要赔偿责任,赔偿额不超过损失的()。
下列关于园林的描述,不正确的是()。
党的十九大进一步明确了决胜全面建成小康社会的战略安排。其中,决胜全面建成小康社会三大攻坚战的首要战役是
设x>0时,f(x)可导,且满足:f(x)=1+∫1xf(t)dt,求f(x).
EllenPaospentthelastfewyearsspotlightingthetechnologyindustry’slackofdiversity,incourtandbeyond.EricaBakerca
"LearningCenter"Whatdoesthemanagreetodo?
最新回复
(
0
)