首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
admin
2009-03-15
74
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
Cisco路由器用于查看路由表信息的命令是()。
根据下图所示网络结构回答下列问题。如果服务器组的地址是59.67.35.5—59.67.35.10,那么为保护服务器应将IPS串接在路由器_________的端口_________上。
在Cisco路由器上配置RIPv1路由协议,参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26,正确的配置命令是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的五个路由表项中距离值从上到下依次为()。
下列对VLAN标识的描述中,错误的是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
请编制函数intfindValue(intoutBuf[])。其功能是:在三位整数(100~999)中寻找符合下面条件的整数,并依次从小到大存人数组b中:它既是完全平方数,义有两位数字相同。例如144,676等。满足该条件的整数的个数通过所编
函数ReadData()负责从文件IN.DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值,函数WriteData()负责把结
下列关于域名管理系统(DomainNameSystem)的说法不正确的是()。
随机试题
阅读鲁迅《灯下漫笔》中的文字,然后回答下题。假如有一种暴力,“将人不当人”,不但不当人,还不及牛马,不算什么东西;待到人们羡慕牛马,发生“乱离人,不及太平犬”的叹息的时候,然后给与他略等于牛马的价格,有如元朝定律,打死别人的奴隶,赔一头牛,则人们
参苓白术散的适应证包括
心经的络穴是
纯粹风险和投机风险是按照()对风险进行分类的。
FCA、CPT、CIP三种术语涉及的国内费用与FOB、CFR、CIF区别是它们都不包括()。
我国目前的会计准则和会计制度允许在编制对外财务报告时使用的成本计算制度包括()。
设线性方程组①与方程x1+2x2+x3=a-1②有公共解,求a的值及所有公共解.
关于SET协议和SSL协议,下列说法中正确的是______。
在考生文件夹下,打开文档word2.docx,按照要求完成下列操作并以该文件名(word2.docx)保存文档。【文档开始】产品名称产量(万台)合计(万台)一季度二季度三季度四季度电视机
A、Markthelatesthomeworkassignment.B、Putacancellationnoticeontheclassroomdoor.C、Makeanappointmentwiththedoctor.
最新回复
(
0
)