首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-04-29
63
问题
在深度为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
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/SLUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上用复制、粘贴的方法建立了一个命令按钮数组,数组名为ComTest1。设窗体Form1标题为“MyForm1”,双击控件数组中的第3个按钮,打开代码编辑器,编写如下代码:PrivaeSubComTest1_Click(IndexAs
在考生文件夹下有一个工程文件sjt4.vbp,窗体上已经给出所有控件。程序运行时,单击“开始”按钮,则汽车图标向右运动;单击“停止”按钮则汽车停止运动;移动滚动条上的滚动框,可以改变汽车的运动速度(滚动框向右移动,速度减慢)。如图3-86所示。要求如下:
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“标签”的窗体上画一个名称为Label1的标签,并设置适当属性以满足以下要求:①标签的内容为“计算机等级考试”;②标签可根据显示
在考生文件夹下有一个工程文件sjt4.vbp。窗体上有名称为Label1的标签和名称为Timer1的计时器控件。该程序的功能是在名称为Label1的标签中循环显示不同的字符串。程序开始运行,在标签中显示“第一项”(如图3-114所示),且每隔1秒钟依次显示
在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为Listl的列表框中选中一项(
某人编写如下函数来判断a是否为素数,若是,则函数返回True;否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
请根据以下各小题的要求设计Visual.Basic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“框架练习”的窗体上画一个名称为Framel、标题为“字体”的框架控件;在框架中画两个单选按钮,名称分别为Optionl、Option2,标题分
列表框控件List1中已有若干个列表项,以下能表示被选中列表项内容的表达式是()。
如下关于变体类型变量的叙述中,错误的是()。
下面对软件测试描述错误的是
随机试题
推进强军事业,必须毫不动摇坚持党对军队的绝对领导。党对军队的领导是()
在Excel2010中,“A4,B5”代表()单元格。
A.37周B.38周C.40周D.42周E.44周过期产儿的胎龄大于
关于工程监理单位的质量责任义务,下列哪一选项说法是不正确的?()
关于不同性质房屋的拆迁规定说法不正确的是()。
2015年甲IT公司(以下简称“甲公司”)与多名员工发生了劳动争议,具体情况如下:(1)高级管理人员周某1月份与甲公司终止劳动合同,双方签订有竞业限制协议、约定了竞业限制经济补偿和违约金。终止劳动合同后,甲公司财务人员按照约定每月向周某指定的个人账户中
“向右转走”的预令落在右脚上,动令落在左脚上。()
下列选项中,应当以单位犯罪处罚的有( )。
Computer________willbecomemorewidespreadasmoreschoolsaddcomputerclassestotheircurriculums.
LanguageandCommunicationInthestudyoflanguage,ithasbeenrecognizedthatwordsusedtoconveysensoryperceptions,fe
最新回复
(
0
)