首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-03-22
24
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/gYwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classBase{public:inta;protected:intb;private:intc;};classDe
有如下类定义:classBag{public:Bag(strings="Small",stringcr="Black"):size(s),color(cr){}~Ba
下列情况中,不会调用拷叭构造函数的是()。
软件测试的目的是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:1121注意:不要改动main函数,不能增行或删行,也不能更改程序的结构
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
设:二叉树如图所示,对该二叉树进行后序遍历的结果为()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
随机试题
从作用力角度分析,下列几种渠道中能够产生均匀流的是()。
社会主义道德建设中的集体主义原则有着多层次的要求,包括最高层次的要求、较高层次的要求和最基本的要求。其中,对我国公民最基本的道德要求是
女性,40岁,阴道不规则流血,超声示子宫黏膜下肌壁间多个大小不等的结节。若此患者为妊娠期,肌壁间肿物呈暗红色,边界清楚,此时应考虑为
推进财政税收体制改革,实行有利于()的财税制度。
根据《建设工程施工专业分包合同(示范文本)》规定,下述说法中正确的有()。
通过()可以将资金从一方当事人向另一方当事人转移。
已知a、b∈R,则>0的一个必要条件是().
某闰年的星期一比星期二多,那么当年的元旦是星期几?
Whatisthewomandoing?
A、Typing.B、Drawingapicture.C、Doingexercise.D、Playingthepiano.A综合推断题。男士请女土再演示一次,女士回答说把纸放到机器里,设置好页边距,再把手指放到键盘上,由此推断,女士在打字
最新回复
(
0
)