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

admin2009-01-15 49

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

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

答案4

解析满二叉树是指除最后一层外，每层上的所有结点都有两个子结点；即在满二叉树中，每一层上的结点数都达到最大值，则在满二叉树的第k层上有2k-1个结点，月．深度为m的满二叉树有2m-1个结点。深度为7的满二叉树，其叶子结点数为27-1=26=64。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面控件中，没有Caption属性的是
求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*i
在考生文件夹下有一个工程文件sjt3．vbp，窗体中有两个图片框，名称分别为P1、P2，其中的图片内容分别是一架航天飞机和一朵云彩，一个命令按钮，名称为C1，标题为“发射”，还有一个计时器，名称为Timer1。并给出了两个事件过程，但并不完整，要求：①
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)s1=LCase(Mid(S，i，1))+s1NextiFun=s
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。
下列选项中属于面向对象设计方法主要特征的是()。
(1)在考乍文件央下有一个工程文件sjt3．vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮，然后单击“处理数据”命令按钮，将大于文本框中的正整数，并且能够被所选除数整除的5个数添加都列表框List1中，如图所示。在窗体文
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Fvunctionfun(aAsInteger，bAsInteger)Whilea＞ba=a-bWendfun=aEndFunction在调试时发现函数是错误的。为使函
考生文件夹中有工程文件sjt3．vbp。程序运行时，单击窗体，则开始每隔5秒钟在文本框中显示一次当前时间，文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件，但程序不完整。要求：去掉程序中

随机试题

埋弧焊时对气孔敏感性大是因为()。
甲、乙、丙、丁成立一普通合伙企业，一年后甲转为有限合伙人，丙退伙。此前，合伙企业欠银行债务30万元，该债务直至舍伙企业因严重资不抵债被宣告破产仍未偿还。银行遂向甲要求偿还全部贷款，甲表示自己为有限合伙人，只按出资额的比例承担相应数额。银行向丙要求偿还全部贷
A、肿瘤坏死因子B、内毒素C、前列腺素ED、精氨酸加压素E、黑素细胞刺激素临床上常见的发热激活物是
管道运输的局限性有很多，下列各选项中体现管道运输局限性的有()。
期货交易所、非期货公司结算会员不发布价格预测信息的，责令改正，给予警告，没收违法所得。()
在计划的编制、审核和制订方案过程中所进行的财政监督，属于()。
表明金融资产发生减值的客观证据，包括()。
儿童身心发展有两个高速发展期：新生儿期与青春期，这是身心发展()规律的反映。
选择符合数列排列规律最合理的项：2，13，4，17，6，()。
2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长10．6

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面控件中，没有Caption属性的是

求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*i

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)s1=LCase(Mid(S，i，1))+s1NextiFun=s

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。

下列选项中属于面向对象设计方法主要特征的是()。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Fvunctionfun(aAsInteger，bAsInteger)Whilea＞ba=a-bWendfun=aEndFunction在调试时发现函数是错误的。为使函

埋弧焊时对气孔敏感性大是因为()。

A、肿瘤坏死因子B、内毒素C、前列腺素ED、精氨酸加压素E、黑素细胞刺激素临床上常见的发热激活物是

管道运输的局限性有很多，下列各选项中体现管道运输局限性的有()。

期货交易所、非期货公司结算会员不发布价格预测信息的，责令改正，给予警告，没收违法所得。()

在计划的编制、审核和制订方案过程中所进行的财政监督，属于()。

表明金融资产发生减值的客观证据，包括()。

儿童身心发展有两个高速发展期：新生儿期与青春期，这是身心发展()规律的反映。

选择符合数列排列规律最合理的项：2，13，4，17，6，()。

2009年H省年末常住人口达到7034．4万人，出生人口90．7万人，出生率为12．93‰；死亡人口45．1万人，死亡率为6．43‰；净增人口45．6万人。2009年城镇居民人均可支配收入达14718．3元。其中，工资性收入9830．6元，增长10．6