首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
38
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题:n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/Wfmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是()。
下列叙述中正确的是()。
在数据库系统中,实现各种数据管理功能的核心软件称为______。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
下列叙述中正确的是
在运行时,由java解释器自动引入,而不用import语句引入的包是______。
下列语句中,属于多分支语句的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
随机试题
A.利福平B.维生素B2C.艾司唑仑D.硫酸亚铁E.氯苯那敏服用后泪液、尿液可呈橙红色的药物是
Zielke手术治疗特发性脊柱侧凸的最大优点是
下列哪项不是黄精的炮制作用( )。
会计是以货币为主要计量单位,以凭证为依据,借助于专门的技术方法,对一定主体的经济活动进行全面、系统、连续、综合的核算和监督,并向有关方面提供相关信息的经济管理活动。()
基金产品设计的法律要求之一是不与拟任基金管理人已管理的基金雷同。( )
甲对乙的债务清偿期已届满却未履行,乙欲就甲对他人享有的债权提起代位权诉讼。根据合同法律制度的规定,甲享有的下列债权中,乙可代位行使的是()。
中国共产党领导的多党合作和政治协商制度,是我国的一项基本政治制度。我国现有()个民主党派。
2亿年前,在恐龙统治地球之时,一小撮夜行性的远古爬行动物在不知不觉中找到了一条生存策略,并最终走向了大脑的进化之路。科学家从与原始哺乳动物极其类似的远古爬行动物的头骨化石中得出结论,正是嗅觉的发展促进了远古爬行动物大脑的进化。以下哪项如果为真,最
(1993年)设某产品的成本函数为C=aq2+bq+c,需求函数为.其中C为成本,q为需求量(即产量),P为单价,a,b,c,d,e都是正的常数,且d>b.求:1)利润最大时的产量及最大利润;2)需求对价格的弹性;3)需求对价格弹性
HowwereimmigrantsviewedbyU.S.Congressinearlydays?Accordingtotheauthor,theburningissueconcerningimmigrationis
最新回复
(
0
)