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

admin2020-04-18 45

问题在深度为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/5vTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Textl中显示出来。在横线处应填写()。PrivateSubCommandl_Click()Dimin．DataAsStringT
以下叙述中错误的是()。
有如下程序：PrivateSubForm_Click()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod20AndiMod3=0
设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dir1的目录列表框，一个名称为File1的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K
设有以下过程：PrivateSubproc(xAsInteger，OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是
以下关于通用对话框的叙述中，错误的是
数据流图中带有箭头的线段表示的是()。

随机试题

A．饮水呛咳B．声音低钝C．失音D．声音嘶哑喉上神经内侧支被误伤
有一天，某公安机关法医鉴定室的法医李某在下班途中，亲眼目睹了一起故意伤害案。下列说法正确的是()
共用天级系统设计应符合下面规定：当干线损耗不大于()dB时，可采用斜率均衡手动增益值调整的放大器。
()是畜牧业和生命科学技术产业发展的资源支撑，同时对其他资源有重要的支持作用。
根据《水电水利工程爆破施工技术规范》DL／T5135—2001，爆破器材的运输必须遵守()。
背景资料：某公路隧道为单洞双向行驶两车道隧道，全长4279m，最大埋深1049m。隧道净空宽度9．14m，净空高度6．98m，净空面积为56．45m2。该隧道其围岩主要为弱风化硬质页岩，属Ⅳ一V级围岩，稳定性较差。根据该隧道的地质条件和开挖断面宽
再保险合同是一种()合同。
材料(大意)：材料一：一个外国留学生在法国时去某公司应聘被拒绝，原因是他有三次坐公交车逃票的经历被记录在案。材料二：今年“两会”，期间，有政协委员提议应该给每个公民建立一份道德档案，以此来约束大家，让每个人都要“知耻”。材料三
在南方经济发达地区及内地大中城市，房地产_______发展到非常成熟的阶段，进一步的市场细分是_______的趋势，商业地产、旅游地产已经是被市场验证过的成功模式，养老地产这种新兴模式，正在成为诸多开发商探索的方向。
Whatisthenewsabout?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Textl中显示出来。在横线处应填写()。PrivateSubCommandl_Click()Dimin．DataAsStringT

以下叙述中错误的是()。

有如下程序：PrivateSubForm_Click()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod20AndiMod3=0

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是( )。

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K

设有以下过程：PrivateSubproc(xAsInteger，OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是

以下关于通用对话框的叙述中，错误的是

数据流图中带有箭头的线段表示的是()。

A．饮水呛咳B．声音低钝C．失音D．声音嘶哑喉上神经内侧支被误伤

有一天，某公安机关法医鉴定室的法医李某在下班途中，亲眼目睹了一起故意伤害案。下列说法正确的是()

共用天级系统设计应符合下面规定：当干线损耗不大于()dB时，可采用斜率均衡手动增益值调整的放大器。

()是畜牧业和生命科学技术产业发展的资源支撑，同时对其他资源有重要的支持作用。

根据《水电水利工程爆破施工技术规范》DL／T5135—2001，爆破器材的运输必须遵守()。

再保险合同是一种()合同。

在南方经济发达地区及内地大中城市，房地产_______发展到非常成熟的阶段，进一步的市场细分是_______的趋势，商业地产、旅游地产已经是被市场验证过的成功模式，养老地产这种新兴模式，正在成为诸多开发商探索的方向。

Whatisthenewsabout?

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。

在南方经济发达地区及内地大中城市，房地产_发展到非常成熟的阶段，进一步的市场细分是_的趋势，商业地产、旅游地产已经是被市场验证过的成功模式，养老地产这种新兴模式，正在成为诸多开发商探索的方向。