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

admin2017-06-21 33

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

选项 A、32
B、31
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/5TGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在KeyDown和KeyUp事件过程中，当参数Shift的值为十进制数1，2，4时，分别代表Shift、【】、【】键。
下列叙述中正确的悬______。
设计软件结构是在软件生命周期的()。
把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPriva
以下叙述中错误的是
在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干个项目。单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是______。
以下叙述中错误的是
假定窗体上有一个文本框，名为Txt1，为了使文本框的内容能够操作，并且具有水平和垂直滚动条，正确的属性设置为()
向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的哪一项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1Fori=0To3Next
设有下列二叉树：对此二叉树后序遍历的结果是

随机试题

关于《马伶传》说法正确的是()
已知随机变量(X，Y)的分布律求：E(X=Y)．
A．金匮肾气丸B．白虎加入参汤C．消渴方D．玉女煎E．六味地黄丸消渴病，肺热津伤证主方
在双重纳税情况下，子公司应向乙国政府缴纳税款()万美元。在双重纳税情况下，子公司同时向甲国政府缴纳税款()万美元。
纳税单位无偿使用免税单位的土地免征城镇土地使用税；免税单位无偿使用纳税单位的土地照章征收城镇土地使用税。()
—Whydon’tyouconsideratripto,say,BeijingorHangzhou?—______.
加强公安机构设置的正规化建设，应当明确做到：一是明确机构数量，同一层级公安机关的内设机构大体上数量要一致；二是统一机构名称，同一层次上职责任务大致相同的内设机构，名称原则上要统一；三是明确机构规格，同一层次公安机关内设机构的规格应当一致。()
半导体在我们的日常生活中有着广泛应用，下列关于半导体的说法正确的是：
A、非常累B、生病了C、想吃点心D、没做完家务A
TravellingintheJungleTherearealotofdifficultiestotravelinthejunglecountrywhichseems【1】______【1】______to

最新回复(0)

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

二级VB

NCRE全国计算机二级

在KeyDown和KeyUp事件过程中，当参数Shift的值为十进制数1，2，4时，分别代表Shift、【】、【】键。

下列叙述中正确的悬______。

设计软件结构是在软件生命周期的()。

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPriva

以下叙述中错误的是

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干个项目。单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是______。

以下叙述中错误的是

假定窗体上有一个文本框，名为Txt1，为了使文本框的内容能够操作，并且具有水平和垂直滚动条，正确的属性设置为()

向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的哪一项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1Fori=0To3Next

设有下列二叉树：对此二叉树后序遍历的结果是

关于《马伶传》说法正确的是()

已知随机变量(X，Y)的分布律求：E(X=Y)．

A．金匮肾气丸B．白虎加入参汤C．消渴方D．玉女煎E．六味地黄丸消渴病，肺热津伤证主方

在双重纳税情况下，子公司应向乙国政府缴纳税款()万美元。在双重纳税情况下，子公司同时向甲国政府缴纳税款()万美元。

纳税单位无偿使用免税单位的土地免征城镇土地使用税；免税单位无偿使用纳税单位的土地照章征收城镇土地使用税。()

—Whydon’tyouconsideratripto,say,BeijingorHangzhou?—______.

半导体在我们的日常生活中有着广泛应用，下列关于半导体的说法正确的是：

A、非常累B、生病了C、想吃点心D、没做完家务A

TravellingintheJungleTherearealotofdifficultiestotravelinthejunglecountrywhichseems【1】______【1】______to

TravellingintheJungleTherearealotofdifficultiestotravelinthejunglecountrywhichseems【1】【1】to