首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为______。
在深度为7的满二叉树中,叶子结点的个数为______。
admin
2009-03-05
98
问题
在深度为7的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的—种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每—层上的结点数都达到最大值,即在满二叉树的第K层上有2
K-1
个结点,且深度为m的满二叉树有2
m
-1个结点。树的最大层次际为树的深度。本题中深度为7,故叶子结点数为2
7-1
=26=64。
转载请注明原文地址:https://kaotiyun.com/show/llXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下程序:Subinc(aAsInteger)PrivateSubCommand1Click()StaticxAsIntegerinc2:inc3:inc4x=x+aPrintx;End
下面控件中,没有Caption属性的是
窗口上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommmandl_Click()x=InputBox("Input")SelectCasexCase1.3
现有如下一段程序:PrivateSubCommand1_Click()x=UCase(InputBox(”输入:”))SelectCasexCase”A”Tb”C”Print”考
编写如下程序:PrivateSubCommand1_Click() Dima(3,3)AsInteger DimsAsInteger Fori=1To3 Forj=1To3 a(i,j)=i
下面语句中能够打开随机文件的是
在用菜单编辑器设计菜单时,必须输入的项是
假定有以下程序段:Fori=1To3 Forj=5To1Step-1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下in3.dat文件中的100个正整数读入数组a中;②单击“统计”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另外一个整数的平
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
关于标准差与标准误,以下说法正确的是
下颌前伸胎位记录的目的是( )
商业银行不管尽多大努力,采取多好的措施,购买多好的保险,总会有些操作风险发生,这些是商业银行(),需要为其计提损失准备或分配资本金。
甲公司与乙银行订立一份借款合同,甲公司到期未还本付息。乙银行于还本付息期届满后1年零6个月时向有管辖权的人民法院起诉,要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效()。
就认知风格而言,求异思维方式比求同思维方式更好。()
法律上的处分是指依照所有人的意志,通过某种法律行为对物进行处置,它意味着()。
对于被判处死刑、无期徒刑和有期徒刑的犯罪分子应当剥夺政治权利终身。()
伪码又称为程序设计语言PDL,一种典型的PDL是仿照()编写的。
Thebadweathercompletely______ourholiday.
NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The
最新回复
(
0
)