首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
admin
2010-11-26
33
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
下列关于光纤同轴电缆混合网HFC的描述中,错误的是()。
在一台cisco路由器的g0/1端口上,封禁所有端口号为1434的UDP数据包,正确的access-list的配置是()。
IP地址块202.111.15.128/28、202.111.15.144/28和202.111.15.160/28经过聚合后可用的地址数为()。
请根据下图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525,若需要为内网的一个服务器配置一个公网IP地址,请写出应该使用的配置命令________。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数),并按职工人数降序排序。正确的命令是
以下关于主索引和候选索引的叙述正确的是
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
随机试题
男,35岁。反复心悸10余年,突发突止,发作时查体,心率180次/分,节律规整,心电图示QRS波群形态和时限正常。最可能的诊断为
无论任何情况下对病人的责任感是不以个人利益满足与否为衡量前提是
用九分法计算烧伤面积,不正确的是()
在抗震设防7度地震区,建造一幢6层中学教学楼,下列哪一种结构较为合理?[2005年第94题]
不属于高填方路基沉降病害的防治措施的是()。
下列资产。通常风险最大的是()。
刘某的下列所得中,需要缴纳个人所得税的有()。
甲于夜晚在一条封闭的高速公路上正常驾驶时,乙翻越护栏横穿公路,被甲撞死,交警认定甲的行为不构成交通肇事罪。下列说法中,不应作为交警认定依据的是()。
哥本哈根报告
唐玄宗命宰相李林甫等人对以往的行政立法经验进行系统的总结,结合唐朝实际状况制定了()。
最新回复
(
0
)