首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
admin
2009-03-15
108
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
下列关于WindowsServer2003系统下DNS服务器参数的描述中,错误的是()。
请根据下图所示网络结构回答问题。如果将202.13.151.192/26划分3个子网,其中前两个子网分别能容纳12台主机,第三个子网能容纳30台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址,IP地址段的起始地址和结束地址间
当IP包头中TTL值减为0时,路由器发出的ICMP报文类型为()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求;求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
随机试题
年终清理结算的主要内容有()
放射性核素显像技术不能用于
A、牛黄B、青黛C、白薇D、土茯苓E、败酱草善治梅毒、湿疮的药物是
患者,男性,45岁,聚餐后3小时出现左脚第1跖趾关节疼痛,局部红肿。检查血尿酸为500μmol/L。最可能的诊断是()。
《合同法》规定:“债权人领取提存物,自提存之日起( )年内不行使则消灭,提存物扣除提存物费用后归国家所有。
目前,我国在()设立有国有资产监督管理机构。
依法治国是党领导人民治理国家的基本方略,要将党内法规体系纳入法治体系建设,正确处理党规党纪和国家法律的关系。下列对二者关系认识正确的是()。
专属经济区:指沿海国在其领海以外邻接其领海的海域所设立的一种专属管辖区。沿海国对这一区域内的自然资源享有主权权利和其他管辖权,其他国家在专属经济区内仍享有航行和飞越的自由、铺设海底电缆和管道的自由,以及与这些自由有关的其他符合国际法的用途。专属经济区从测算
简述宗教改革时期路德派的教育主张。
Low-carbonFuture:WeCanAffordtoGoGreen[A]Tacklingclimatechangewillcostconsumerstheearth.Thosewhocampaignfora
最新回复
(
0
)