首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
63
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。 具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/U31p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
用HTML文件显示APPLET时,下面属于必不可少的属性的是()
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是()
下列关于如下这段代码的说法中正确的是()。publicclasstest{publicstaticvoidthrowit(){thrownewRuntimeException
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
下列不属于更新数据库操作步骤的是()。
采用面向对象技术开发的应用系统的特点是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
下面这个程序段的时间复杂度是()。for(i=1;i<n;i++){y=y+1;for(j=0;3<-(2*n);j++)x++;}
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。
随机试题
赫尔巴特说过“我想不到有任何无教学的教育,正如相反方面,我也不承认有任何无教育的教学”,这说明教学过程具有()的特点。
对于HIV/AIDS的诊断最重要的根据是
建筑电气装置施工中,成套配电柜安装固定后的紧后工序是()。[2011年真题]
会计人员继续教育的目的是提高和保持其( )。
根据企业破产法律制度的规定,下列有关和解程序的表述中,正确的是()。
横山法则是指激励员工自发地工作最有效并持续不断的控制。不是强制而是触发个人内在的自发控制。根据上述定义,下列选项不属于横山法则的是:
(02年)设随机变量X服从正态分布N(μ,σ2)(σ>0),且二次方程y2+4y+X=0无实根的概率为,则μ=_______.
给定程序MODll.c中,函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中),并输出结果。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行
Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis
Asmoredatafromaroundtheworldemergesandnewgenerationsofworkersseektoliveanddowellatonce,investmentsinyoung
最新回复
(
0
)