首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
29
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值:在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/2H1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
下列语句能给数组赋值而不使用for循环的是
线程是程序运行时的一个执行流,是由CPU运行程序代码并操作【】所形成的。
下列对Java语言的叙述中,错误的是
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签,菜单中有“文件”项,“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”,工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
以下程序从键盘读取一个字符串以‘#’作为结束,再将字符串中的小写英文字母改写成大写英文字母,最后将改写好的字符串写入磁盘文件file.txt,请将程序补充完整。注意:不改动程序结构,不得增行或删行。packagech3;impor
下列程序中,要求输出一个特定文件(这里是ex1.java)的相关信息,包括文件的名字,相对路径以及文件的长度。请将程序补充完整。程序运行结果如下:name:ex1.javapath:ex1.javalength:299
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
随机试题
栀子具有的功效是
浓度均为0.1mol.L-1的:NH4Cl、NaCl、NaOAc、Na3PO4溶液中,其pH值由小到大顺序正确的是()。
下列各项属于结账内容的有()。
Thegeneralformsoftradebarriershave()
下列关于与专家达成一致意见的说法中,不正确的是()。
米格-25效应:苏联研制的米格-25喷气式战斗机的许多零部件与美国的相比都落后,但因设计者考虑了整体性能,故能在升降、速度、应急反应等方面成为当时世界一流。即所谓最佳整体,乃是个体的最佳组合。下列哪一项属于米格-25效应?
学习的经典条件作用说的提出者是()
下面关于嵌入式处理芯片生产厂商的叙述中,错误的是()。
IntroductoryLecturetoUniversityStudyInordertoadjustwelltouniversitylife,freshmenusuallyhavetounderstandtheorg
Oftenenoughour______beforehandinanuncertifiedresultistheonlythingthatmakestheresultcometrue.
最新回复
(
0
)