首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
admin
2010-11-26
60
问题
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
选项
A、349
B、350
C、255
D、351
答案
B
解析
根据完全二叉树性质6,按从上到下,从左至右给节点编号,若 k>1,则父节点编号为INT(k/2),所以第699号节点的父节点的编号是 349号。由于第699号节点是完全二叉树中最后的一个叶子节点,因此,其父节点即349号节点也一定是最后一个非叶子节点,那么从第350号至699号节点都是叶子节点,因此叶子节点数为699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/Uvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。在不改变路由表项的前提下,在路由器RE和RF最多总共可再接入的路由器数量是________。
下列关于局域网互联设备特点的描述中,错误的是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列是()。
下列选项中,不属于Winmail邮件服务器系统设置功能的是()。
已知数据文件IN39.DAT中存有300个四位数,函数ReadData()负责把这些数存人数组inBu{[]中,请编制一函数findValue(),其功能是:统计出这300个数中素数的个数count,再把所有满足此条件的四位数依次存人数组outBuf[]中
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
为表单MyForm添加事件或方法代码,改变该表单中的控件Cmdl的Caption属性的正确命令是______。
在命令窗口中,打印报表YYl可使用的命令是
随机试题
A、①B、②C、③D、④D
某国家机关工作人员任某的财产及其支出,明显超过其合法收入,差额巨大,当司法机关责令其说明来源时,其又不能说明,后经司法机关查证系其收受贿赂、贪污及择用公款所得,对任某的行为认定正确的是()
《中华人民共和国建筑法》规定,工程监理单位( ),给建设单位造成损失的,应当承担相应的赔偿责任。
在工程进度曲线中,将实际进度与计划进度进行比较,可以获得的信息是()。
融资租赁中出租人为承租人购买设备所垫付的资金,要从承租人那里通过()的方式全部收回。
某股份有限公司于2×19年1月1日发行3年期,每年1月1日付息、到期一次还本的公司债券,债券面值为200万元,票面年利率为5%,实际年利率为6%,发行价格为196.65万元,另支付发行费用2万元。按实际利率法确认利息费用。不考虑其他因素,该债券2×20年度
最近三个月的二手房市场成交量已接近2008年下半年市场最低迷时期的水平。但是,此轮调控是我国政府主动为之的行动,与2008年房地产市场因遭遇_______的国际金融危机而陷入低迷不同。当下的房价调整并不均衡,不同于2008年房价_______,无可遏制的逐
如果科尔公司的新产品开发取得成功,并且停止了老产品的生产,小李就会购买该公司的股票。除非小李不购买该公司的股票,否则小王不会购买该公司的股票。除非小王购买该公司的股票,小张不会购买该公司的股票。如果上述陈述都是真的,那么以下哪种情况有可能出现?
InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear
【B1】【B7】
最新回复
(
0
)