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

admin2009-03-05 77

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

选项 A、32
B、31
C、64
D、63

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()Dima,sAsIntegera=Array(1,2,3,4,5,6,7,8,9)k=1s=0D
以下不合法的VB变量名是
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)
一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA
设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是(　　)。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．tim。窗体外观如图3．5(a)所示。三个命令按钮的名称分别为Command1、Command2和Command3，标题分别为“读取数据”、“首字母大写”和“存盘”。程序运行后，如果单
窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

随机试题

非自适应路由选择分为固定路由法、概率路由法和__________。
企业的航空器、船舶、车辆作为抵押物的，办理抵押登记的部门为()。
女，25岁，妊娠39周，于2：30正常分娩。6：40患者主诉下腹胀痛。视诊：下腹膀胱区隆起；叩诊：耻骨联合上鼓音。患者存在的健康问题是
初戴全口义齿恶心的原因不可能是
特种劳动防护用品安全标志书由()监制，加盖特种劳动防护用品安全标志管理中心印章。
依照我国《公司法》募集设立股份有限公司，发起人认购的股份不得少于公司股份总数的()。
中国最长的河流是()。
[*]
下列关于数据库性能优化的说法，错误的是()。
差异备份、增量备份、完全备份三种备份策略一次备份时空间使用由少到多依次为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()Dima,sAsIntegera=Array(1,2,3,4,5,6,7,8,9)k=1s=0D

以下不合法的VB变量名是

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)

一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer() StaticflagA

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是( )。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．tim。窗体外观如图3．5(a)所示。三个命令按钮的名称分别为Command1、Command2和Command3，标题分别为“读取数据”、“首字母大写”和“存盘”。程序运行后，如果单

窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

非自适应路由选择分为固定路由法、概率路由法和__________。

企业的航空器、船舶、车辆作为抵押物的，办理抵押登记的部门为()。

女，25岁，妊娠39周，于2：30正常分娩。6：40患者主诉下腹胀痛。视诊：下腹膀胱区隆起；叩诊：耻骨联合上鼓音。患者存在的健康问题是

初戴全口义齿恶心的原因不可能是

特种劳动防护用品安全标志书由()监制，加盖特种劳动防护用品安全标志管理中心印章。

依照我国《公司法》募集设立股份有限公司，发起人认购的股份不得少于公司股份总数的()。

中国最长的河流是()。

[*]

下列关于数据库性能优化的说法，错误的是()。

差异备份、增量备份、完全备份三种备份策略一次备份时空间使用由少到多依次为()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是(　　)。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。