首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2019-03-14
95
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树,整棵二叉树共有2
k
-1个节点;满二叉树在其第i层上有2
i-1
个节点。在满二叉树中,只有度为2和度为0的节点。深度为7的满二叉树,节点个数为2
7
-1=127,第七层叶节点个数为2
7-1
=64,则127-64=63, B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/2KFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有Command1、Command2两个命令按钮。现编写以下程序:OptionBase0Dima()AsInteger,mAsIntegerPrivateSubCommand1_Click() m=InputBox("请
以下能正确输出2,345.67的语句是
在考生文件夹下有一个工程文件sit5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1,初始内容为空的文本框,如图所示。程序功能如下:①单击“读
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下关于事件、事件驱动的叙述中,错误的是( )。
以下叙述中正确的是( )。
以下叙述中错误的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
编写如下程序:PrivateSubCommand1Click()DimnAsLong,sAsStringn=InputBox(“输入一个数”)DoWhilen0S=S&nMod10:s=S&n\10Mod10n=n
表达式4+5\6*7/8Mod9的值是()。
随机试题
定向装配滚动轴承时有什么要求?
“统”是国际上通用的第三级地层单位,相当一个()时间内所形成的地层。
通过刺激骨形成而抗骨质疏松的药物是
国有企业改革涉及的划拨国有建设用地使用权,当遇到()等情形之一时,应当采取出让国有建设用地使用权的方式依法处置。
资源开发综合利用应达到的基本要求是()。
游客携带中药材、中成药出境,前往国外的,总值限人民币300元。()
张季鸾(四川大学,2008年)
“旧时王谢堂前燕,飞入寻常百姓家。”唐代诗人刘禹锡的这一诗句体现了
It’s(danger)______forchildrenuntil12toridethebicycleontheroad.
Afterreadingthepassage,youcan______.Whenagroupofstudentsgettogethertostudy,whatmighttheyfinallygetinto?
最新回复
(
0
)