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

admin2009-01-15 63

问题在深度为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全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
（1）考生文件夹下的工程文件sjt3.vbp中有一个菜单、两个标签和两个文本框。程序运行时，用鼠标右键单击窗体会弹出一个弹出式菜单（如图1－38所示）。当选中“计算100以内自然数之和”菜单项时，将计算100以内自然数之和并放入Text1中；当选中“计算
(1)在考生目录下有一个工程文件sjt3．vbp，有两个名称分别为Form1和Form2的窗体，Form1为启动窗体，程序执行时Form2不显示。Form1中有菜单(如图3—48(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图3—
编写如下程序：PrivateSubCommand1Click()DimnAsLong，SAsStringn=InputBox("输入一个数")DoWbilen0Printn＼10Mod10；：PrintnMo
以下关于VB特点的叙述中，错误的是
窗体上有一个名称为Commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubComm
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是
在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮，然后单击“处理数据”命令按钮，将大于文本框中的正整数，并且能够被所选除数整除的5个数添加到列表框List1中，如图所示。在窗体文件中已
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
下列有关控件数组的说法中，正确的是

随机试题

近现代城市产生与发展的根本原因是()
按照会计电算化的服务层次和信息的深度，可以分为()不同的发展阶段。
全程跟单是指“跟”到货款到账、合同履行完毕为止。()
某洗衣机生产企业通过行业分析发现，洗衣机市场已经趋于饱和，销售额难以增长，行业内部竞争异常激烈，中小企业不断退出，行业由分散走向集中。该企业一方面加强内部成本控制，以低成本获得竞争优势；另一方面，该企业积极研发新型产品，退出具有特色的内衣洗衣机，受到消费者
下列贷前调查内容中，属于贷款效益性调查的是()。
整个行政执行过程中最具实质意义的、最为关键的阶段是()。
文饰作用是一种自我防御机制或适应行为，指一个人为掩饰不符合社会价值标准、明显不合理的行为，或不能达到个人追求目标时，往往在自己身上或周围环境中找一些理由来为自己辩护，把自己的行为说成是正当合理的，以隐瞒自己的真实动机或愿望。根据上述定义，下列选项属于文饰
下列哪项不属于第三产业?（）
张红和李健同时从班级出发沿同一条路线去食堂，若张红用一半的时间以速度x行走，另一半时间以速度y行走；李健在前一半路程以速度x行走，后一半路程以速度y行走(x≠y)，则下列说法正确的是：
在指令系统的各种寻址方式中，获取操作数最快的方式是________________。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

(1)在考生目录下有一个工程文件sjt3．vbp，有两个名称分别为Form1和Form2的窗体，Form1为启动窗体，程序执行时Form2不显示。Form1中有菜单(如图3—48(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图3—

编写如下程序：PrivateSubCommand1Click()DimnAsLong，SAsStringn=InputBox("输入一个数")DoWbilen0Printn＼10Mod10；：PrintnMo

以下关于VB特点的叙述中，错误的是

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

下列有关控件数组的说法中，正确的是

近现代城市产生与发展的根本原因是()

按照会计电算化的服务层次和信息的深度，可以分为()不同的发展阶段。

全程跟单是指“跟”到货款到账、合同履行完毕为止。()

下列贷前调查内容中，属于贷款效益性调查的是()。

整个行政执行过程中最具实质意义的、最为关键的阶段是()。

下列哪项不属于第三产业?（）

张红和李健同时从班级出发沿同一条路线去食堂，若张红用一半的时间以速度x行走，另一半时间以速度y行走；李健在前一半路程以速度x行走，后一半路程以速度y行走(x≠y)，则下列说法正确的是：

在指令系统的各种寻址方式中，获取操作数最快的方式是________________。