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

admin2015-12-09 58

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

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段在窗体上输出______，在立即窗口中输出______。S1="software"S2="hardware"S3="computer"PrintRight(S1,3)Picture1.PrintMid(S2,2,4)Debug.P
下列事件过程的功能是：通过Foma_Load事件给数组赋初值为35、48、15、22、67，Form_Click事件找出可以被3整除的数组元素并打印出来。请在空白处填人适当的内容，将程序补充完整。DimArr()PrivateSubFor
设置组合框的风格，可用的属性是()。
下列定义语句中不能定义为字符型数据的是()。
假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。
以下关于过程的叙述中，错误的是()。
设有语句Open"C:\Test.Dat"ForOutPutAs#1，则下列叙述错误的是()。
以下有关数组定义的语句序列中，错误的是()。
数据库系统中实现各种数据管理功能的核心软件称为【】。
在单链表中，增加头结点的目的是______。

随机试题

关于法洛四联症的描述错误的是
公正是医学伦理学原则，它应包括
A、乙类非处方药B、甲类非处方药C、处方药、非处方药D、非处方药E、处方药根据《处方药与非处方药流通管理暂行规定》取得准销标志的普通商业零售企业可以销售的药品是
图示在光滑的水平面上，放置一静止的均质直杆AB。当AB上受一力偶m作用时，AB将绕哪一点转动？
关于工作流程图的说法正确的是()。
提前还贷的方法包括以下哪几种?()
发展经济并没有错，有效利用文化资源带动当地社会发展也是很好的尝试。但倘若不论真伪，抑或不顾文化自身的形态，_________、强行落地，旅游未必能够发展起来，反而可能_________。它所反映出来的，恰恰是对文化缺乏认识、对建设缺乏创新的“啃古”心态。依
下列选项中，属于缓刑适用实质条件的有()。
函数y=C1ex+C2e-2x+xex满足的一个微分方程是
把当x→0时的无穷小量α=ln(1+x2)一ln(1一x4)，β=∫0x2tantdt，γ=arctanx一x排列起来，使排在后面的是前一个的高阶无穷小，则正确的排列次序是

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段在窗体上输出______，在立即窗口中输出______。S1="software"S2="hardware"S3="computer"PrintRight(S1,3)Picture1.PrintMid(S2,2,4)Debug.P

下列事件过程的功能是：通过Foma_Load事件给数组赋初值为35、48、15、22、67，Form_Click事件找出可以被3整除的数组元素并打印出来。请在空白处填人适当的内容，将程序补充完整。DimArr()PrivateSubFor

设置组合框的风格，可用的属性是()。

下列定义语句中不能定义为字符型数据的是()。

假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。

以下关于过程的叙述中，错误的是()。

设有语句Open"C:\Test.Dat"ForOutPutAs#1，则下列叙述错误的是()。

以下有关数组定义的语句序列中，错误的是()。

数据库系统中实现各种数据管理功能的核心软件称为【】。

在单链表中，增加头结点的目的是______。

关于法洛四联症的描述错误的是

公正是医学伦理学原则，它应包括

A、乙类非处方药B、甲类非处方药C、处方药、非处方药D、非处方药E、处方药根据《处方药与非处方药流通管理暂行规定》取得准销标志的普通商业零售企业可以销售的药品是

图示在光滑的水平面上，放置一静止的均质直杆AB。当AB上受一力偶m作用时，AB将绕哪一点转动？

关于工作流程图的说法正确的是()。

提前还贷的方法包括以下哪几种?()

下列选项中，属于缓刑适用实质条件的有()。

函数y=C1ex+C2e-2x+xex满足的一个微分方程是

把当x→0时的无穷小量α=ln(1+x2)一ln(1一x4)，β=∫0x2tantdt，γ=arctanx一x排列起来，使排在后面的是前一个的高阶无穷小，则正确的排列次序是

下列程序段在窗体上输出，在立即窗口中输出。S1="software"S2="hardware"S3="computer"PrintRight(S1,3)Picture1.PrintMid(S2,2,4)Debug.P