首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
admin
2009-03-15
88
问题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
选项
A、349
B、350
C、255
D、351
答案
2
解析
根据完全二叉树性质6,按从上到下,从左至右给结点编号,若k>l,则父结点编号为 INT(k/2),所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点,因此,其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/qz7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下列是一台第三层交换机的部分路由表,其中管理距离为缺省值,正确的路由信息是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
如下图所示,两台不同厂家的交换机通过千兆以太网端口相连,连接端口需工作在VlanTrunk模式,那么这两个连接端口应封装的VLAN协议是()。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是
文件IN.DAT中存有200个销售记录.每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数readData()负责将I
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额一单价×数量,函数ReadData()负责将I
下列说法正确的是()。
下列关于数据通信线路接入Internet的说法,不正确的是()。
在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr
随机试题
在开局阶段,谈判人员的主要任务是()
根据《环境影响评价工程师职业资格登记管理暂行办法》,下列关于环境影响评价工程师职业资格登记、再次登记和变更登记的规定的说法中,正确的是()。
我国城镇登记失业人员是指有非农业户口,(),有劳动能力,无业而要求就业,并在当地就业服务机构进行求职登记的人员。
小杨在育才学校任兼职教师,收入为每月3000元。如果小杨与育才学校建立起合同制的雇佣关系,其应纳税额为()元。
邓小平理论的科学体系包含的主要内容有()。
阅读材料回答以下问题:现在人们闻之色变的沙尘暴,即由于强烈的风将大量沙尘卷起,造成空气混浊,能见度小于千米的风沙天气现象,其实古已有之。它本是雕塑大地外貌的自然力之一,是大自然的一项工程,并正在全球生态平衡中占有一席之地。在地质史上,风
根据《行政处罚法》的规定,下列说法中正确的是()。
《江楚会奏变法三折》
Problemscommontomostcountriesincludethesocial,economic______problems.
有以下程序main(){inti;for(i=1;i
最新回复
(
0
)