首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-01-10
28
问题
设一棵完全二叉树共有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下面关于此
设有如下程序:PrivateSubForm_Click()num=inputBox("请输入一个实数"):p=InStr(num,".")Ifp>0ThenPrintMid(num,p+1)ElsePrint"END"EndIf
现有如下一段程序:PrivateSubCommand1_Click()x=UCase(InputBox("输入:"))SelectCasexCase"A"To"C"Print"考核通过!"Case"D"Print"考核不通过!"Ca
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
设有下面程序代码:OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,58,41)
在设计阶段,假定在图片框Picture1中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是
以下合法的VB变量名是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
随机试题
《故都的秋》是一篇写南京秋天的游记散文。()
抑制胰岛素分泌的激素是
以下哪一项为白庀的皮损特点()
女性,18岁,农民,3年来反复咳嗽,大量咳痰,1周前少量咯血,2天前出现高热住院。急需采取的措施是
产权登记制又可以分为()类型。
空间区域Ω:0≤x≤1,0≤y≤1,0≤z≤1,则=()。
中国农业发展银行的主要业务之一是办理粮食、棉花、油料的()贷款。
下列各项中,应计入加工收回后直接出售的委托加工物资成本的有()。
下列关于总体复核阶段运用分析程序的说法中,正确的有()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派和改良派展开了一场大论战。双方论战的焦点是()
最新回复
(
0
)