首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
admin
2010-11-26
61
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个示例。图中①和②依次应为()。
下列关于路由器技术指标的描述中,正确的是()。
下列关于综合布线系统的描述中,错误的是()。
下列关于Ethernet物理层标准命名方法(xType-yName)的描述中,错误的是()。
某校园网有3台Catalyst6500,其中SwitchA要求能够建立和删除VLAN,并能将VLAN的配置信息自动传播到本域内的其他交换机上,SwitchB要求能够建立和删除VLAN,但不学习也不广播VLAN的配置信息,SwitchC不允许建立和删
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5,2)
在考生文件夹中完成如下综合应用:在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper),表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后,表格
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
(1)将自由表shu添加到数据库“课本”中。(2)将shu中的记录拷贝到另一个表ben中。(3)使用报表向导建立报表my。报表显示shu中的全部字段,五分组记录,样式为“简报式”,列数为2,方向为“横向”。按“价格”升序排序,报表标题为“书
随机试题
下列专门用于浏览网页的应用软件是____________。
测定水泥凝结时间的仪器除和测定水泥净浆稠度试验相同的外,还需要()。
施工总承包方的任务有( )。
【背景资料】某办公楼由12层主楼和3层辅楼组成,施工单位(乙方)与建设单位(甲方)签订了承建该办公楼的施工合同,合同工期为41周,合同约定工期若提前(或拖后)1天奖励(或罚款)2000元,乙方提供了粗略的施工网络进度计划,并得到了甲方的批准。该网
面对新形势新任务,我们党要实现经济发展、政治清明、文化昌盛、社会公正、生态良好,实现我国和平发展的战略目标,必须更好发挥法治的引领和规范作用。应当看到,党中央高度重视法制建设,依法治国已经成为坚持和发展中国特色社会主义的本质要求和重要保证,同时,我们也必须
二因素设计的方差分析中,交互作用的效应是F(2,44)=2.91,由此可知()。
A、 B、 C、 D、 C
设f(x)在[0,+∞)内可导且f(0)=1,f’(x)0).证明:f(x)0).
A、 B、 C、 D、 A
Harrytooka________ofhisdrinkandthenputtheglassdown.
最新回复
(
0
)