首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶结点的个数为
在深度为5的满二叉树中,叶结点的个数为
admin
2009-01-19
36
问题
在深度为5的满二叉树中,叶结点的个数为
选项
A、32
B、31
C、16
D、15
答案
2
解析
所谓满二叉树是指这样的一种二叉树:除量后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/xzc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
下列关于C++预定义流对象的叙述中,正确的是()。
有如下程序:#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
下列排序方法中,最坏情况下比较次数最少的是( )。
软件设计中模块划分应遵循的准则是
使用VC++6.0打开考生文件夹下的源程序文件3.cpp,其中定义了用于表示雇员的Employee类,但类Employee的定义并不完整。请按要求完成下列操作,将类TC的定义补充完整。(1)定义私有数据成员name、street、city、zip
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据。其他学生的数据不变。请在程序的
静态数据成员是为()的数据。
使用地址作为实参传给形参,下列说法正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2,其中在编辑窗口内显示的主程序文件中定义有类Base和Derived,以及主函数main。程序文本中位于每行“//****found****”下面的一行内有一处或多处下画线标记,请在每
随机试题
那位生物学家相信某些动物物种正受到灭绝威胁。
A、Itsankintotheseaduetooverloading.B、ItranintoNicaragua’sBigCornIsland.C、Itdisappearedbetweentwolargeislands
用两种不同探测深度的三侧向视电阻率曲线重叠判断油、水层,效果较好。()
A.肌酸激酶B.肌动蛋白C.肌钙蛋白D.肌球蛋白E.磷酸化酶当肌细胞内Ca2+浓度增高时,分子构象改变的首先是
浅二度烧伤的特点,不包括
可行性研究和项目评估阶段,误差率应在()以内。
党和国家为完成一定历史时期的教育发展目标和任务,依照党和国家在一定历史时期的基本任务、基本方针所确定的关于教育工作的策略、方针和行动准则是()
根据以下资料,回答问题。2010年,某省广电实际总收入为145.83亿元,同比增长32.07%。其中,广告收入为67.08亿元,同比增长25.88%;有线网络收入为45.38亿元,同比增长26.35%;其他收入为33.37亿元,同比增长57.3%。
NoJetlag(时差反应)AnymoreMostpeoplewhotravellongdistancescomplainofjetlag(时差反应).Jetlagmakesbusinesstravelersless
HowdidthetravellerhearaboutNewYork?Fromthefiat,thetravellercouldseethe______.
最新回复
(
0
)