首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
33
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值:在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://jikaoti.com/ti/8Sq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
下列语句能给数组赋值而不使用for循环的是
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示:publicString[]list();//将目录中所有文件名保存在字符数组中返回。注意:请勿改动main()主方法和其他已有的语句内容,仅在下
本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分,使程序能输出正确的结果。注意:不改变程序的结构,不得增行或删行。importjava.awt.*;importja
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为()。
设有下列二叉树:对此二叉树中序遍历的结果为()
在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向【】。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
随机试题
A.真虚假实B.真热假寒C.虚实夹杂D.表热里寒心悸胸闷,气短乏力,心前区刺痛频频发作,舌淡紫脉涩者,此属
急性呼吸衰竭与慢性呼吸衰竭的鉴别,下列哪项正确()。
采用窝沟封闭最适宜的年龄是
哪种不是影响抗原抗体反应的客观因素
胎产式胎儿姿势
A.胃镜检查B.钡餐造影C.腹部CTD.腹部B超E.胃液分析
民主革命时期,毛泽东同志在与党内的主观主义、教条主义作斗争的过程中,提出并科学地阐述了实事求是的思想路线。他说:“‘实事’就是客观存在着的一切事物,‘是’就是客观事物的内部联系,即规律性,‘求’就是我们去研究。”实事求是,要求我们研究和把握事物的内在本质及
下列属于基本风险的是( )。
国务院关于同意将××省××市列为国家历史文化名城的批复××省人民政府:《××省人民政府关于申报××市为国家历史文化名城的请示》(×政〔2013〕12号)_______。现批复如下:一、同意将××市列为国家历史文化名城,同意将××镇列为
对考生文件夹下WORD.DOCX文档中的文字进行编辑、排版和保存,具体要求如下:页面底端(页脚)居中位置插入大写罗马数字页码,起始页码设置为“IV”。
最新回复
(
0
)