首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-04
33
问题
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后—层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int (500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://jikaoti.com/ti/xCw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
一般地,二叉树可以有______种基本形态。
软件开发的结构化生命周期方法将软件生命周期划分成______。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
树是结点的集合,它的根结点数目是
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是()。
随机试题
以下描述正确的是
铁道部工程局是一支特别能战斗,特别能吃苦的队伍。20世纪90年代他们承担的西南某铁路隧道工程,号称“地质博物馆”。各种不同的地质状况全都出现在不到10公里的地段。施工难度大,工期要求之短,质量要求之高,前所罕见。在竞标中很多施工队都知难而退了。只有该局逆流
某离心空气压缩机,空气进口温度为t=20℃,进口压力P1=101300Pa,出口压力P2=155000Pa,空气的气体常数R=287.64J/(kg.K),多变指数n=1.59,等熵指数K=1.4,则压缩质量1kg的空气的多变功为()
对于既有建筑改造工程的外脚手架,应采用()材料搭设。
下列各项中,能够同时考虑资金的时间价值和投资风险因素的企业财务管理的目标是()。
下列说法正确的一项是()。
嘉许:赞美:叹为观止
Afewcommonmisconceptions.Beautyisonlyskin-deep.One’sphysicalassetsandliabilitiesdon’tcountallthatmuchinamana
Growingoldisnotexactlypleasantforpeoplein【C1】______Americanculture.Astheoldsayinggoes,"you’reasyoungasyouf
请以公司销售经理的名义,给Edward先生拟一份为期五天的北京日程安排表。内容主要包括:1.3月6日周二下午5:00飞抵北京,秘书李菲接机,入住公司附近的Sofitel大酒店;2.3月7日周三上午9:00到公司参观,下午2:00开会并发表演讲;
最新回复
(
0
)