首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的满二叉树有【 】个叶子结点。
深度为5的满二叉树有【 】个叶子结点。
admin
2009-08-15
78
问题
深度为5的满二叉树有【 】个叶子结点。
选项
答案
16
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外;每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点(树的最大层次称为树的深度)。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://www.kaotiyun.com/show/5Ewp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classTest{public:Test(){a=0;c=0;}∥①intf(inta)bonst{this->a=a;}//②staticintg()
下面是重载为非成员函数的运算符函数原型,其中错误的是()。
以下程序输出结果是():#include<iostream>usingnamespacestd;voidadd(intx,inty,int*z){*z=y+x;}intmain(){inta,b,c;add(8,4
下列术语中,能表明面向对象思想主要特征的是
有下列程序:#includevoidmain(){inta[]={1,2,3,4),y,*p=&aE3];--p;y=*p;printf("y=%d\n",y);}程序的运行结果是()。
下列选项中,不属于数据库管理的是()。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
下列各组类型声明符中,含义相同的一组是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
使用白盒测试方法时,设计测试用例应根据
随机试题
为了适应各种类型生产的特点和管理要求,产品成本计算对象不外乎就是【】
A.扩张血管,增强心肌收缩力 B.收缩血管,增强心肌收缩力 C.收缩血管,抑制心肌收缩力 D.扩张血管,抑制血小板聚集 E.收缩血管,促进血小板聚集前列环素可
胆碱能性荨麻疹典型皮损的特点为
在作业场所进行空气采样时,空气收集器能够正常工作的相对湿度不应超过
王某,男,甲客轮船长。2008年10月12日,甲客轮在从A地驶向B地的途中,海上突然刮起大风,同时王某收到强台风警报,气象台也预报说台风中心正要经过客轮航行的海域。王某凭借自己多年航海经验决定抛弃旅客携带的大量贵重货物(价值一百万元人民币),以减轻重量,保
企业接受的原始凭证有错误,应采用的处理方法是()。
正保公司2011年度归属于普通股股东的净利润为40000万元,发行在外普通股加权平均数为100000万股。年初已发行在外的潜在普通股有:(1)股份期权12000万份,每份股份期权拥有在授权日起五年后的可行权日以8元的行权价格购买1股本公司新发行股票的权利
从业人员要做到求同存异,正确的做法有()。
设方程组有解,则a1,a2,a3,a4满足的条件是_______
A、Theprogressindevelopingalternativeenergy.B、Theabundantdeposit.C、Thedevelopmentoftechnology.D、Alloftheabove.A
最新回复
(
0
)