首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-04-29
36
问题
在深度为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全国计算机二级
相关试题推荐
下列有关过程的叙述中错误的是()。
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:32437658281298573142536475869713243546576879805937
在考生文件夹下有一个工程文件sjt5.vbp。程序运行时,单击“装入数据”按钮,则从考生目录下的in5.txt文件中读入所有城市名称和距离,城市名称按顺序添加到列表框List1中,距离放到数组a中;当选中列表框中的一个城市;时,它的距离就显示在Text1中
在考生文件夹下有一个工程文件sjt4.vbp。在其窗体中“待选城市”下的List1列表框中有若干个城市名称。程序运行时,选中List1中若干个列表项,如图3-138(a)所示,单击“选中”按钮则把选中的项目移到List2中;单击“显示”按钮,则在Text1
在考生文件夹下有一个工程文件sjt4.vbp。程序运行后,单击“开始”按钮,图片自上而下移动,同时滚动条的滑块随之移动,每0.5秒移动一次。当图片顶端移动到距窗体的下边界的距离少于200时,再回到窗体顶部,重新向下移动,如图3-24所示。在窗体文件中已经给
在考生文件夹中有工程文件sjt3.vbp,其中的窗体如图3-127所示。程序刚运行时,会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮,再单击“查找”按钮,则找出数组中的最大值(或最小值),并显示在标签Label2中。
假定建立了一个名为Commandl的命令按钮数组,则以下说法中错误的是()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drivel、Dirl和Filel,为了使它们同步操作,必须触发驱动器的Change事件和目录的Change事件,在这两个事件中执行的语句分别为()。
在考生目录下有一个工程文件sit5.vbp。窗体中已经给出了所有控件(如图3—82所示)。请编写适当的事件过程完成以下功能:单击“读数”按钮,则把考生目录下的in5.txt文件中的一个整数放入Text1;单击“计算”按钮,.则计算出大于该数的第一个素数,并
表达式2*3~2+4*2/2+3~2的值是()。
随机试题
职业技能等级分为()。
酸中毒时,对机体呼吸的影响表现为
急救物品使用完好率应达到()
外伤性脊柱椎体压缩骨折好发生于
现代经济中,信用货币的主要形式是银行库存现金。()
根据以下资料,回答以下问题。2014年1—6月份,我国商品房销售面积418365万平方米,同比下降6.0%。其中,住宅销售面积下降7.8%,办公楼销售面积下降2.8%,商业营业用房销售面积增长7.7%。商品房销售额31133亿元,下降6.7%。其
人类历史上最早出现的专门论述教育、教学问题的著作是()
下列哪种情形属于手段不能犯的未遂?()
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是()。
HowInterpretersWork?I.UnderstandingA.Aboutwordsandexpressions—【T1】______wordsmaybeleftout:【T1】______—Ifnotknow
最新回复
(
0
)