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

admin2013-02-04 33

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

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

答案2

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是
在VisualFoxPro中，释放和关闭表单的方法是
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click
如果字段内容为声音文件，可将此字段定义为______类型。
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。
线性表进行二分查找法查找，其前提条件是______。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
设栈的存储空间为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=2，则当前栈中有________个元素。

随机试题

甲公司2011年12月31日将一台账面价值3000000元、已提折旧1000000元的生产设备按2500000元的价格销售给丙公司，出售价款当日存入银行。同时与丙公司签订了一份融资租赁合同将该生产设备租回，租赁期为5年，未实现售后租回损益按平均年限法分5年
某患者，右上腹痛伴发热9天，超声检查显示：肝右叶见一7cm×8cm的低回声区，边缘厚而不齐，边界模糊，后方增强效应明显，隔肌运动减弱，右胸腔内见新月状无回声区。最可能的诊断是
A．胎盘剥离不全B．胎盘剥离后滞留C．胎盘粘连或植入D．胎盘早剥E．胎盘残留
测绘单位申报材料不真实，虚报冒领测绘作业证的，由省、自治区、直辖市人民政府测绘行政主管部门()，并根据其情节给予通报批评。
设备制造过程包括(　　)。
根据《公路工程质量监督规定》，建设单位对未经工程质量检测或者质量检测不合格的工程，按照合格工程组织交工验收的，责令改正，处工程合同价款()以下的罚款。
旅游安全事故中的重大事故，是指一次事故造成旅游者重伤，或者经济损失在1万元至10万(含1万元)元者。()
及时复习的理论依据是()。
设f(x)，φ(x)在点x=0某邻域内连续，且x→0时，f(x)是φ(x)的高阶无穷小，则x→0时，∫0x(t)sintdt是∫0xtφ(t)dt的()无穷小．
A、Peoplewhocanrecordthenexteclipse.B、Thedateofanupcomingsolareclipse.C、Howtorecordaneclipseforyourposterity

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

在VisualFoxPro中，释放和关闭表单的方法是

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

如果字段内容为声音文件，可将此字段定义为______类型。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。

线性表进行二分查找法查找，其前提条件是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是

设栈的存储空间为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=2，则当前栈中有________个元素。

某患者，右上腹痛伴发热9天，超声检查显示：肝右叶见一7cm×8cm的低回声区，边缘厚而不齐，边界模糊，后方增强效应明显，隔肌运动减弱，右胸腔内见新月状无回声区。最可能的诊断是

A．胎盘剥离不全B．胎盘剥离后滞留C．胎盘粘连或植入D．胎盘早剥E．胎盘残留

测绘单位申报材料不真实，虚报冒领测绘作业证的，由省、自治区、直辖市人民政府测绘行政主管部门()，并根据其情节给予通报批评。

设备制造过程包括( )。

根据《公路工程质量监督规定》，建设单位对未经工程质量检测或者质量检测不合格的工程，按照合格工程组织交工验收的，责令改正，处工程合同价款()以下的罚款。

旅游安全事故中的重大事故，是指一次事故造成旅游者重伤，或者经济损失在1万元至10万(含1万元)元者。()

及时复习的理论依据是()。

设f(x)，φ(x)在点x=0某邻域内连续，且x→0时，f(x)是φ(x)的高阶无穷小，则x→0时，∫0x(t)sintdt是∫0xtφ(t)dt的()无穷小．

A、Peoplewhocanrecordthenexteclipse.B、Thedateofanupcomingsolareclipse.C、Howtorecordaneclipseforyourposterity

设备制造过程包括(　　)。