首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
admin
2010-11-26
88
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
下列技术中,不属于无线接入技术的是()。
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机mail.tj.edu.cn对应的IP地址是【20】。
如果内网的某Web服务器允许外网访问,并且该服务器NAT转换表如下图所示,那么外网主机使用浏览器正确访问该服务器时使用的URL是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是
Serv—U中可以限制用户上传信息占用存储空间的选项是()。
查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
随机试题
视网膜感光最敏锐的部分是【】
上、中、下鼻甲都是筛骨的一部分。
A.头颅X线平片B.头颅CTC.脑血管造影D.B超E.脑电图脑栓塞患者应常规检查的是
哺乳类的中枢免疫器官是()。
关于麻疹的特点,错误的是()
在工程进度受阻时,应分析是否存在涉及()的影响因素,为实现进度目标有无设计变更的可能性。
甲公司为上市公司,其2013年度财务报告于2014年3月1日对外报出。该公司在2013年12月31日有一项未决诉讼,经咨询律师,估计很可能败诉并预计将支付的赔偿金额、诉讼费等在760万元至1000万元之间(其中诉讼费为7万元)。为此,甲公司预计了880万元
(2018年)某企业为上市公司。2×17年财务报表于2×18年4月30日对外报出。该企业2×18年日后期间对2×17年财务报表审计时发现如下问题。资料一:2×17年年末,该企业的一批存货已经完工,成本为48万元/件,市场售价为47万元/件,共200件,其
关于资产的公允价值减去处置费用后的净额的确定,下列说法中正确的有()。
•Youhavedecidedtoworkathometomorrow.•Writeanoteforyourcolleague,Susan:Sayingyouwon’tbeintheofficeto
最新回复
(
0
)