首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-01-10
35
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每—层上的结点数均达到最大值;在最后—层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-25=250。
转载请注明原文地址:https://kaotiyun.com/show/OGWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Optionl的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此
设窗体上有Text1、Text2两个文本框,并编写了下面的程序代码:PrivateSubText1KeyPress(KeyAsciiAsInteger)If“A”
有如下过程代码:Subvar_dim()StaticnumaAsIntegerDimnumbAsIntegernuma=numa+2:numb=numb+1:printnuma;numbEndSub连续3次调用var_dim过
有如下程序:PrivateSubCommand1Click()DimiAsInteger,jAsInteger,sumAsIntegern=1Doj=1Doslim=sum+j:j=j+1Printj;LoopUn
下面程序的功能是输出100以内所有素数:PrivateSubCommand1_Click()Forn==2To100isprime=True:k=2DoWhilek<=n/2And_______IfnModk=0Thenis
现有如下一段程序:PrivateSubCommand1_Click()x=UCase(InputBox("输入:"))SelectCasexCase"A"To"C"Print"考核通过!"Case"D"Print"考核不通过!"Ca
对如下二叉树进行后序遍历的结果为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
下列关于二叉树的叙述中,正确的是
随机试题
Therehebought______chocolateforhisdaughter,andthenhehad______beersinthebarnotfarfromtheschool.
可用于尿崩症的药物有:
患者28岁,HBsAg阳性,住院2天后,顺产一男婴
A、耐用性B、定量限C、检测限D、精密度E、准确度以信噪比10:1确定的方法评价的效能指标为( )。
高龄对吸入麻醉药的MAC值的影响是
打开报表平台,设置报表格式并保存文件。打开考生文件夹(D:\Exam\会计电算化\王某\2017\)下类“利润表—模板.srp”报表,设置B列的列宽为83。
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时,域控制器首先要鉴别这台计算机是否属于这个域,用户使用的登录账户是否存在,密码是否正确。如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么域控制器就会拒绝这个用户从这
下列选项中,符合所给图形的变化规律的是:
以下代码的输出结果是()。a=5.2b=2.5print(a//b)
下面是面向对象主要特征之一的是
最新回复
(
0
)