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

admin2015-12-09 74

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

选项 A、32
B、3 1
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/uyLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S
阅读程序：运行上面的程序，单击命令按钮，输出结果为______。
在窗体中添加一个命令按钮，并编写如下程序代码：程序运行后，消息对话框中显示______。
有如下函数过程：Functionlj(xAsInteger)AsLongDimsAsLongDimiAsIntegers=0Fori=1Toxs=s+i
下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext
双击窗体中的对象后，VisualBasic显示的窗口是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
如果一个变量未经定义就直接使用，则该变量的类型为()。
设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。
有一个数列，它的前3个数为0，1，1，此后的每个数都是其前面3个数之和，即0，1，1，2，4，7，13，24，……要求编写程序输出该数列中所有不超过1000的数。某人编写程序如下：PrivateSubForm_C

随机试题

求∫x2dx。
休克的基本病理生理改变为
新旧桥基础沉降差应控制在计算值()以内。
董事长由董事会1/3以上的董事选举产生和罢免，副董事长由董事长任命和罢免。(　　)
下列对管理规约的说法正确的有()。
企业对其原材料供应商实施的审核称之为()。
郭某因受人侮辱而向人民法院提起诉讼，要求追究行为人许某的刑事责任。在人民法院受理案件后，郭某委托了一名律师代理自己诉讼。对于该律师接受委托、参与诉讼这个问题来说，下述正确的有（）。
公孙龙“白马非马”说的错误在于割裂了（）。
MindlessEatingTiedtoYourEnvironmentMuchofourhabitualeatingistiedtohabitualexperiences.
BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S

阅读程序：运行上面的程序，单击命令按钮，输出结果为______。

在窗体中添加一个命令按钮，并编写如下程序代码：程序运行后，消息对话框中显示______。

有如下函数过程：Functionlj(xAsInteger)AsLongDimsAsLongDimiAsIntegers=0Fori=1Toxs=s+i

下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext

双击窗体中的对象后，VisualBasic显示的窗口是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

如果一个变量未经定义就直接使用，则该变量的类型为()。

设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。

有一个数列，它的前3个数为0，1，1，此后的每个数都是其前面3个数之和，即0，1，1，2，4，7，13，24，……要求编写程序输出该数列中所有不超过1000的数。某人编写程序如下：PrivateSubForm_C

求∫x2dx。

休克的基本病理生理改变为

新旧桥基础沉降差应控制在计算值()以内。

董事长由董事会1/3以上的董事选举产生和罢免，副董事长由董事长任命和罢免。( )

下列对管理规约的说法正确的有()。

企业对其原材料供应商实施的审核称之为()。

郭某因受人侮辱而向人民法院提起诉讼，要求追究行为人许某的刑事责任。在人民法院受理案件后，郭某委托了一名律师代理自己诉讼。对于该律师接受委托、参与诉讼这个问题来说，下述正确的有（）。

公孙龙“白马非马”说的错误在于割裂了（）。

MindlessEatingTiedtoYourEnvironmentMuchofourhabitualeatingistiedtohabitualexperiences.

BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext

董事长由董事会1/3以上的董事选举产生和罢免，副董事长由董事长任命和罢免。(　　)