首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
admin
2010-11-26
85
问题
设一棵完全二叉树共有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://www.kaotiyun.com/show/Uvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图所示是校园网某台主机使用浏览器访问某个网站,在地址栏输入其URL时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是【20】。
请根据下图所示网络结构回答问题。路由器RG的S0的IP地址是________,路由器RE的S0的IP地址是________。
如下图所示,CiscoCatalyst6500的千兆以太网端口4/5与CiscoCatalyst3500的端口g0/8相连,g0/8工作在全双工方式。两台交换机之间需传输两个VLAN,其VLANID为101、102,VLAN名为VLl01、V
如下图所示,某教师欲建立一个家庭无线局域网,并要求将无线局域网连接到校园网上,此时家庭无线局域网应使用的无线设备是()。
下列关于网络接入技术和方法的描述中,错误的是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
Windows2003对备份文件在备份后不做标记的备份方法是()。
结构化程序设计理论认为,实现良好的程序结构要应用______的分析方法。
在多工作区操作中,如果选择了1、2、5号工作区并打开相应的数据表,在命令窗口执行命令SELECT0,其结果是选择______号工作区为当前工作区。
执行SELECT0选择工作区的结果是()。
随机试题
离子色谱法测定氯化物、氟化物等阴离子时,含有机物水样可经过()柱过滤除去。
境内机构或个人逃避外汇管理,将应该结售给国家的外汇私自保存、转移、买卖、使用、存放境外,或将外汇、外汇资产私自携带、托带或邮寄出境的行为是【】
A.浦肯野纤维B.房室交界C.心室肌细胞D.窦房结细胞传导兴奋速度最慢的是
关于模型分析的正确说法是
女,16岁,服敌敌畏30m1.后1小时入院。体检昏迷,脸色苍白,皮肤湿冷,面部肌肉小抽搐,瞳孔缩小,两肺散在湿鸣音,全血胆碱酯酶活力为0。确诊为急性有机磷中毒,先用2%碳酸氢钠溶液洗胃,直到洗出液澄清、无异味为止。同时用阿托品与碘解磷定治疗,8小时后神志
()指的是影响工作场内员工、临时工作人员、合同方人员、访问者和其他人健康和安全的条件和因素。
请认真阅读下列材料.并按要求作答。请根据上述材料完成下列任务:简述小学阶段记忆英语单词的方法有哪些。
公安工作具有广泛的(),尤其不能离开人民群众的支持。
有个偷针者和偷牛者一起被游街,偷针的觉得很委屈:“我只偷了一根针,为什么要和盗牛贼一起游街,太不公平了!”盗牛者却对他说:“别嚷了,我走到这一步是从偷针开始的。”这个寓言故事所告诉我们的道理不包括( )。
ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam
最新回复
(
0
)