首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-12-17
28
问题
假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于 500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/Ra9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库技术的根本目标是要解决数据的
关于局部变量和全局变量,以下选项中描述错误的是
假设函数中不包括global保留字,对于改变参数值的方法,以下选项中错误的是
数据库设计内容的两个方面包括
根据设定的条件,判断应该选择哪一条分支来执行相应的语句序列,属于
表达式’’,’’.join(ls)中ls是列表类型,以下选项中对其功能的描述正确的是
获得用户输入的一个字符串,统计中文字符的个数。基本中文字符的Unicode编码范围是:4E00~9FA5。请完善代码。s=input(’’请输入:’’)count=0for①ins:if②:count+=1print(count)
s=’’9e10’’是一个浮点数形式字符串,即包含小数点或采用科学计数法形式表示的字符串,编写程序判断s是否是浮点数形式字符串。如果是则输出True,否则输出False。
考生文件夹下存在一个文件PY103.py,请写代码替换横线,不修改其他代码,实现以下功能:使用time库把系统的当前时间信息以格式“2018年12月04日18时18分21秒”输出。试题程序:#请在______处使用一行代码或表达式替换#注意:请不要
在Python的类定义中,对函数变量的访问形式为()。
随机试题
《人间喜剧》的艺术成就。
国际贸易中最主要的运输方式是
身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作,以教育实践中存在的某一问题作为研究对象,通过合作研究,再把研究结果应用到自身从事的教育实践中的一种研究方法,这种方法是()。
10岁小儿,因多尿、烦渴、疲乏来院就诊,经检查空腹血糖10mmol/L,临床诊断为糖尿病胰岛素依赖型。护士指导其控制饮食时,每日正确的热卡摄入量是( )。
患者狂病,两目怒视,面红目赤,.突然狂乱无知,遇人叫骂,毁物伤人,舌质红绛,苔黄腻,脉弦大滑数,辨证属
新生儿窒息复苏评估的三大指标是
如果监理单位的行为属于无权代理、无效代理,或者是监理单位对监理的事务“不作为”,给施工承包合同的双方当事人造成了损失的,应当由()负责对该损失进行赔偿。
首创“心理测验”这一术语的学者是
Whendawncame,theyrealizedthattheboatwasblockedinice.Thecaptain(81)asleepbuttherestofthecrewhurriedlywo
Governmentisnotmadeinvirtueofnaturalrights,whichmayanddoexistintotalindependenceofit,andexistinmuchgreate
最新回复
(
0
)