在深度为5的满二叉树中，叶子结点的个数为( )。

admin2013-12-02 39

问题在深度为5的满二叉树中，叶子结点的个数为( )。

选项 A、32
B、31
C、16
D、15

答案C

解析根据满二叉树的定义，一棵深度为k且有2^k-1二个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数．根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二叉树的叶子结点数为2^5-1=16个。

转载请注明原文地址:https://kaotiyun.com/show/MLID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

《关于改善农村人居环境的指导意见》指出，到2020年，全国农村居民住房、饮水和出行等基本生活条件明显改善，人居环境基本实现干净、整洁、便捷，建成一批()的美丽宜居村庄。
有关我国1982宪法的结构说法正确的是()。
我国佛教艺术驰名中外，云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述，正确的是()。
李某系A市建设银行某储蓄所记账员。2002年3月20日下午下班时，李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后，李某趁所内无人之机，返回所内将该2万元取出，用报纸包好后藏到自己办公桌下面的垃圾箱中，并用纸箱遮住垃圾袋。次日上午
我们知道，法国国旗是由蓝、白、红三条纵向的色带组成的。实际测量可以发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。
若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?
某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。
简述法律关系的定义和特征。
设微分方程xy′+2y=2(ex－1)．(Ⅰ)求上述微分方程的通解，并求使y(x)存在的那个解(将该解记为y0(x))，以及极限值y0(x)；(Ⅱ)补充定义之后使y0(x)在x=0处连续，求y′0(x)，并请证明：无论x=0还是x≠0，y′0(x)均连
SQLServer2008中声明游标的语句为：DECLARExcursor【7】SELECT…

随机试题

唐代诗人中善于把诗情画意融为一体的是()
班主任工作的主要内容有哪些?
下列哪项不是泌尿系有炎症的压痛点【】
A/VdB/ClC/CmaxD/AUCE/Css评价指标“稳态血药浓度”可用英文缩写为
A、龋齿B、牙龈炎C、牙周病D、牙列不齐E、前牙外伤乳牙滞留容易造成恒牙列的问题是
不属于乙醛蓄积综合征的表现是（）
A．药物中毒B．严重挤压伤C．双侧输尿管结石D．大面积烧伤E．缺血、血容量减少肾后性急性肾衰的常见原因()
根据法律规定，下列个人所得可以免征个人所得税的情况有()
我某出口公司于5月5日以电报对德商发盘，限8日复到有效。对方于7日以电报发出接受通知，由于电讯部门的延误，出口公司于11日才收到德商的接受通知，事后该出口公司亦未表态。此时()。
精神分析

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为( )。

二级Java

NCRE全国计算机二级

《关于改善农村人居环境的指导意见》指出，到2020年，全国农村居民住房、饮水和出行等基本生活条件明显改善，人居环境基本实现干净、整洁、便捷，建成一批()的美丽宜居村庄。

有关我国1982宪法的结构说法正确的是()。

我国佛教艺术驰名中外，云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述，正确的是()。

我们知道，法国国旗是由蓝、白、红三条纵向的色带组成的。实际测量可以发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?

某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。

简述法律关系的定义和特征。

设微分方程xy′+2y=2(ex－1)．(Ⅰ)求上述微分方程的通解，并求使y(x)存在的那个解(将该解记为y0(x))，以及极限值y0(x)；(Ⅱ)补充定义之后使y0(x)在x=0处连续，求y′0(x)，并请证明：无论x=0还是x≠0，y′0(x)均连

SQLServer2008中声明游标的语句为：DECLARExcursor【7】SELECT…

唐代诗人中善于把诗情画意融为一体的是()

班主任工作的主要内容有哪些?

下列哪项不是泌尿系有炎症的压痛点【】

A/VdB/ClC/CmaxD/AUCE/Css评价指标“稳态血药浓度”可用英文缩写为

A、龋齿B、牙龈炎C、牙周病D、牙列不齐E、前牙外伤乳牙滞留容易造成恒牙列的问题是

不属于乙醛蓄积综合征的表现是（）

A．药物中毒B．严重挤压伤C．双侧输尿管结石D．大面积烧伤E．缺血、血容量减少肾后性急性肾衰的常见原因()

根据法律规定，下列个人所得可以免征个人所得税的情况有()

我某出口公司于5月5日以电报对德商发盘，限8日复到有效。对方于7日以电报发出接受通知，由于电讯部门的延误，出口公司于11日才收到德商的接受通知，事后该出口公司亦未表态。此时()。

精神分析