首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2019-03-14
42
问题
在深度为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://jikaoti.com/ti/8Mm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于标准模块的叙述中,错误的是
在数据管理的三个发展阶段中,数据的共享性好且冗余度最小的是
下列不包含滚动条的控件是
在窗体模块的声明部分声明变量时,不能使用的关键字是
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是( )。
在软件设计中不使用的工具是( )。
将数据项"Student"添加到名称为List1的列表框中,并使其成为列表框第一项的语句为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在考生文件夹下有一个工程文件sjt4.vbp。窗体上有名称为Label1的标签和名称为Timer1的计时器控件。该程序的功能是在名称为Label1的标签中循环显示不同的字符串。程序开始运行,在标签中显示“第一项”(如图3-114所示),且每隔1秒钟依次显示
随机试题
Wherewouldyoumostliketogoonvacation?Paris?London?TheAmazonRainforest?Eachofthesedestinationsisattractive.【D1】
下列有关结核分枝杆菌说法错误的是
色甘酸钠抗变态反应作用是由于
安全阀是一种()装置。
从单位银行结算账户支付给个人银行结算账户的款项应纳税的,税收代扣单位付款时应出具相应的()。
在我国刑事附带民事诉讼中,有权提起附带民事诉讼的主体包括()。
简述民族自治地方的自治权。
孔子说,为人师者应当“诲人不倦”。这句名言至今仍在中国广泛流传说明了()。
聊天、辩论、讨论等言语活动是()。
求arctanx带皮亚诺余项的5阶麦克劳林公式.
最新回复
(
0
)