首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
admin
2010-11-26
29
问题
设一棵完全二叉树共有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最多总共可再接入的路由器数量是________。
如下图所示,两台Catelyst6500交换机通过千兆以太网端口连接,它们之间需要传输ID号为33、44、55,VLAN名为jszx33、jszx44、jszx55的3个VLAN,下列关于交换机B的VLAN配置选项中,正确的是()。
下列对IPv6地址的表示中,错误的是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~④删除了部分显示信息,其中①处应该是【17】,②处应该是【18】,③处应该是【19】。
在DHCP客户机上捕获的4条报文如下表所示,表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:若一个四位数的千位数上的值小于等于百位数上的值,百位数上的值小于等于十位数上的值,以及十位数上的
在VisualFoxPro中参数传递的方式有两种,一种是按值传递,另一种是按引用传递,将参数设置为按引用传递的语句是:SETUDFPARMS【】。
在VisualFoxPro中说明数组的命令是
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点,使其成为活动对象的方法是
随机试题
认识是在实践中主体对客体的能动反映,这是
在Excel中,如图所示,若将A6单元格的公式复制到B6单元格,则B6单元格的值是___________;若将A6单元格的公式剪切到C6单元格,则C6单元格的值是___________。
胆汁的分泌与排泄,主要取决于()
长期趋势法可以用于()。
一般来讲,()短期内其供给曲线呈一条垂直线。
经过90年的奋斗、创造、积累,党和人民必须倍加珍惜、长期坚持、不断发展的成就包括()。
过去5亿年里,地球高温期一般与大气中二氧化碳浓度较高的时期相吻合,反之亦然。目前,科学家正研究地球历史上的气候变迁,以预测今后大气中二氧化碳浓度上升时地球气候会发生怎样的变化,而不仅仅依靠计算机模型的预测。研究地球历史上的气候变迁可利用各种各样的
表2—12是某考试管理中心对2013年参加成人自学考试的12000名学生的年龄分组数据。要求:(1)对这个年龄分布作直方图。(2)从直方图分析成人自学考试人员年龄分布的特点。
以下哪一组标点符号的用法不正确?()
现代微型计算机中所采用的电子元器件是
最新回复
(
0
)