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

admin2010-12-10 63

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2，3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsInteg
有如下程序：PrivateSubForm_Click()DimAAsInteger,BAsIntegerA=0Fori=1To5A=A+1B=0
若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick—MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Prin
已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
下面对对象概念描述正确的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
某人创建了一个工程，其界面如图所示，其中，图像的名称为Imagel，动滚条的名称为HScrom。希望在程序运行时，移动滚动框可以使图像框的宽度随之变化，而图像完整地拉宽或压缩，为此，编写了下面的程序代码：PrivateSubFormLoad()
在考生目录下已有一个工程文件sjt5．vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分别找
14.以下数组定义语句中，错误的是(　　)。

随机试题

下列有关预计负债的确认和计量的表述中，正确的有()。
Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro
输血适应证正确的是
依据《建设项目竣工环境保护验收管理办法》，各级环境保护行政主管部门按照()权限负责建设项目竣工环境保护验收。
东方公司出纳人员在签发支票的时候，将收款人和金额两项内容授权业务人员补记，出票日期为2011年7月1日。业务人员向南方公司采购产品，填入收款人名称和采购金额80000元，并将票据交付给南方公司。南方公司同年7月5日将支票背书转让给西方公司，并将付款日期另行
依据《导游管理办法》，下列关于不予核发导游证情形的表述，正确的是()。
设数列｛an｝的前n项和Sn=2an一a1，且a1，a2+1，a3成等差数列．求数列｛an｝的通项公式；
劳动教养是一种只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()
下列关于海难自救的说法，不正确的是()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为△t。若采用常规标量单流水线处理机(即该处理机的度为1)，连续执行12条指令，共需(16)　△t。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需(17)△t。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是( )。

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2，3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsInteg

有如下程序：PrivateSubForm_Click()DimAAsInteger,BAsIntegerA=0Fori=1To5A=A+1B=0

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick—MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Prin

已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10

下面对对象概念描述正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

14.以下数组定义语句中，错误的是( )。

下列有关预计负债的确认和计量的表述中，正确的有()。

Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro

输血适应证正确的是

依据《建设项目竣工环境保护验收管理办法》，各级环境保护行政主管部门按照()权限负责建设项目竣工环境保护验收。

依据《导游管理办法》，下列关于不予核发导游证情形的表述，正确的是()。

设数列｛an｝的前n项和Sn=2an一a1，且a1，a2+1，a3成等差数列．求数列｛an｝的通项公式；

劳动教养是一种只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()

下列关于海难自救的说法，不正确的是()。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

14.以下数组定义语句中，错误的是(　　)。