首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2019-06-20
70
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树,整棵二叉树共有2K-1个节点;满二叉树在其第i层上有2i-1个节点。在满二叉树中,只有度为2和度为0的节点。深度为7的满二叉树,节点个数为27-1=127,第七层叶节点个数为27-1=64,则127-64=63, B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/XMUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Label1的标签;1个名称为List1,且含有若干表项的列表框。为了使得单击List1中某个表项时,在Label1中相应地显示该表项,应使用的程序代码为
窗体上有1个Timer1计时器,1个Shape1形状控件,还有下面程序代码:DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.Enabled=TrueTimer1.Interval
在考生目录下有一个工程文件sit5.vbp。窗休左边的图片框名称为Picturel,框中还有六个小图片框,它们是一个数组,名称为Pic,住窗体右边从上到下有三个显示不同物品的图片框,名称分别为Picture2、Picture3、Picture4,还有一个文
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为FormI的窗体上画一个文本框,名称为Textl,字体为“黑体”,文本框中的初始内容为“程序设计”;再画一个命令按钮,名称为C1,标题为“改变字体”(如图
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个名称为Opl的单选按钮数组,含三个单选按钮,它们的标题依次为“选择1”、“选择2”、“选择3”,其下标分别为0、1、2,初始状态
下面程序运行后,语句“Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3i=i+jPri
要使菜单项MenuOne在程序运行时失效,应使用的语句是()。
以下关于变量作用域的叙述中错误的是
在满足实体完整性约束的条件下
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.tim,包含了所有控件和部分程序,如图3—109所示。要求如下:①利用属性窗口向列表框添加四个项目:VisualBasic、TurboC、C++、Java。
随机试题
被誉为“新中国的建国纲领,在全国人民代表大会召开以前起着临时宪法的作用”的历史性文献是()
长期总供给曲线是()
已知函数f(x)=a2+2x+c在点x=1处取得极值2,则a=______,c=______,f(1)为极______值.
患者男,15岁,未婚,学生。2小时前骑车摔伤头部后昏迷,约10分钟后自行苏醒。醒后诉头痛,头晕,恶心呕吐,反应迟钝,记不清摔伤后的情况,发作性的哭闹,易激惹,骂人。夜眠差,恐惧感,不让母亲离开身边,协助送来急诊。既往体健,无过敏史,病前性格内向、做事认真、
在市场经济充分发达的条件下,()。
《建设工程质量管理条例》规定,()必须按照工程设计要求、施工技术标准和合同约定,对建筑材料、建筑构(配)件、设备和商品混凝土进行检验,检验应当有书面记录和专人签字;未经检验或者检验不合格的,不得使用。
色彩三间色是()。
你的同事负责一项工作,中途生病了,领导安排你接着做完,你怎么办?
通过分析物体的原子释放或者吸收的光可以测量物体是在远离地球还是在接近地球,当物体远离地球时,这些光的频率会移向光谱上的红色端(低频),简称“红移”,反之,则称“蓝移”。原子释放出的这种独特的光也被组成原子的基本粒子尤其是电子的质量所影响。如果某一原子的质量
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
最新回复
(
0
)