首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】 个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】 个叶子结点。
admin
2009-02-15
50
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】 个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://jikaoti.com/ti/8FM7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量,可以在该链路中串入一种设备,请写出这种设备的名称_________。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
如图(a)所示,在某DHCP客户机上捕获了5条报文,并对第5条报文进行了解析,图(b)是在该客户机捕获上述报文后执行ipconfig/all命令后得到的部分信息。分析图中信息,并补全空白处的内容。
用IEEE802.11b对等解决方案将4台计算机连成一个无线局域网,要求在保持对等解决方案不变的情况下,将无线局域网与有线局域网相连,正确的解决方法是
编写函数intFib_Res(intn),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2)
中继器运行在()。
在VisualFoxPro中说明数组的命令是
在单链表中,增加头结点的目的是( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
结构化程序设计方法主要是为______服务的。
随机试题
桑丘.潘沙的形象。
我国出口结汇的办法有()
反复使用无明显副作用的吸入性麻醉药为
背景材料:某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管理,并对几种
根据施工现场固体废物的减量化和回收再利用的要求,施工单位应采取的有效措施包括()。
经济效果分析采用以()为基础的预测价格,有要求时可考虑价格变动因素。
稚拙:老练
Theyignoredhim,despitehisrepeated______thathewasnotonthesceneofmurderthatevening.
Despiteitsattractiveness,investingabroadcanstillposebigrisks,rangingfromthepotentialforpoliticalinstabilityins
FreedbySudan,"Geographic"ReporterArrivesHomeinU.S.After34daysinaSudanesejail,NationalGeographicjournalist
最新回复
(
0
)