首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-03-22
50
问题
在深度为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全国计算机二级
相关试题推荐
有如下类声明:classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};下面关于
有如下类定义:classTV{public:TV(ints=41,stringbr="TCL"):size(s),brand(br){}~TV(){}
请打开考生文件夹下的解决方案文件proj2,其中定义了Component类、Composite类和Leaf类。Component是抽象基类,Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线,以实现上述类定义。
有如下程序:#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protecte
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
有如下程序段inlk=10;docout<<‘*’;while(k--);运行时显示字符*的个数是()。
设二叉树如下:则中序序列为
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
系统额定工作压力为10MPa的细水雾灭火系统,属于()系统。
中暑病人腓肠肌痉挛的原因是
患者新产之后头项强痛,发热恶寒,牙关紧闭,口角抽动,呈苦笑面容,继而项背强直,角弓反张,苔薄白,脉浮而弦。治宜
A.按挂号顺序就诊B.送往急诊室就诊C.立即送人抢救室抢救D.做好疫情报告E.安排到隔离门诊就诊张某,男,6岁。因发热、皮疹前来就诊,皮疹呈向心性分布。护士应
合同成立与合同生效的区别具体表现在()。
以下应税消费品中,适用定额税率的有( )。
有以下程序#includevoidswap(char*x,char*y){chart;t=*x;*x=*y;*y=t;}main(){char*s1="abc",*s2="123";swap(s1,s2);prin
人们根据特定的需要,预先为计算机编制的指令序列称为______。
Colorsaresometimescalledhot,cold,orneutral(中性的).Redandyellowaresaidtobehotcolorsbecausetheymakearoomwarmer
说明:假设你是一名导游,请按照下面内容写一段导游词。内容:1.向游客问好,欢迎参加本次旅游;2.时间安排:这次旅游为期两天,旅游路线为从济南出发到泰安再返回济南;3.具体安排:下午到达泰安爬泰山;第二天早上观日出,然后坐索道下山;之后去腊山森林公园
最新回复
(
0
)