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

admin2019-04-29 43

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

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

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2k^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。
在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图3-137(a)是输入53后的结果，如图3-137(b)是输入100的结果。已经给出了全部控件和程序
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称Shape1的形状控件，在属性窗口中将其设置为圆形。画一个名称为List1的列表框，并在属性窗口中设置列表项的值分别为1、2、3、4、5。
考生文件夹下的工程文件sjt3．vbp中有一个菜单、两个标签和两个文本框。程序运行时，用鼠标右键单击窗体会弹出一个弹出式菜单(如图3-160所示)。当选中“计算100以内自然数之和”菜单项时，将计算100以内自然数之和并放入Text1中；当选中“计算7!”
在考生文件夹下有一个工程文件sjt5．vbp，窗口有2个名称分别为Command1和Command2、标题分别为“读数据”和“排序”的命令按钮，有2个标题分别为“数组A”和“数组B”的标签。请将窗体标题设置为“完全平方数排序”：再画2个名称分别为Text1
下列叙述中，不属于软件需求规格说明书的作用的是()。
以下叙述错误的是()。
设a=2，b=3，c=4，d=5，表达式Nota＜=cOr4*c=b^2Andb＜＞a+c的值是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
软件测试用例包括()。

随机试题

Hisfewpersonalbelongingsmadeitpossibleforhimtomovefromplacetoplace______.
肝阳上亢头痛的特点是（　　）。
患者，男性，78岁。因上呼吸道感染诱发慢性阻塞性肺病急性发作，入院后给予抗感染、平喘、祛痰治疗，输液总量为800ml，计划5小时输完，输液器滴系数为15，每分钟滴数为
感温探测器通常使用的三色线是(　　)。
下列选项中属于记账凭证的是(　　)。
特殊物品不等同于一般物品，需经严格的审批和检验方能出入境。(　　)
在申请设立中外合作经营企业阶段,审批机构自接到中国合营者按规定报送的全部文件之日起,要在()内决定批准或不批准。
中华民族五千年_____，近代以来中国革命、建设成果彪炳史册，改革开放30多年发展奇迹惊艳世界，其背后必然有相应的文化基因、文化密码，需要解读，值得_____。依次填入划横线部分最恰当的一项是()
PassageOne(1)FrankhaddrivenhismotherintoWahinetobuyMeggie’sdoll,andhewasstillwonderingwhathadprompted
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

以下叙述错误的是()。

设a=2，b=3，c=4，d=5，表达式Nota＜=cOr4*c=b^2Andb＜＞a+c的值是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

软件测试用例包括()。

Hisfewpersonalbelongingsmadeitpossibleforhimtomovefromplacetoplace______.

肝阳上亢头痛的特点是（ ）。

患者，男性，78岁。因上呼吸道感染诱发慢性阻塞性肺病急性发作，入院后给予抗感染、平喘、祛痰治疗，输液总量为800ml，计划5小时输完，输液器滴系数为15，每分钟滴数为

感温探测器通常使用的三色线是( )。

下列选项中属于记账凭证的是( )。

特殊物品不等同于一般物品，需经严格的审批和检验方能出入境。( )

在申请设立中外合作经营企业阶段,审批机构自接到中国合营者按规定报送的全部文件之日起,要在()内决定批准或不批准。

中华民族五千年_____，近代以来中国革命、建设成果彪炳史册，改革开放30多年发展奇迹惊艳世界，其背后必然有相应的文化基因、文化密码，需要解读，值得_____。依次填入划横线部分最恰当的一项是()

PassageOne(1)FrankhaddrivenhismotherintoWahinetobuyMeggie’sdoll,andhewasstillwonderingwhathadprompted

Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass

肝阳上亢头痛的特点是（　　）。

感温探测器通常使用的三色线是(　　)。

下列选项中属于记账凭证的是(　　)。

特殊物品不等同于一般物品，需经严格的审批和检验方能出入境。(　　)

中华民族五千年_，近代以来中国革命、建设成果彪炳史册，改革开放30多年发展奇迹惊艳世界，其背后必然有相应的文化基因、文化密码，需要解读，值得_。依次填入划横线部分最恰当的一项是()