首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2022-05-04
161
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
因为在任意的二叉树中,度为0的结点(即叶子结点)总比度为2的结点的个数多1个,而度为0的结点数n
0
=2
m-1
(其中m为二叉树的深度)。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此,度为2的结点数n
2
=n
0
-1=63。所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/Hpap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机操作系统的主要功能是()。
数据库设计中反映用户对数据要求的模式是
由关系R1和R2得到关系R3的操作是
存储一个48×48点阵的汉字字形码需要的字节个数是()。
以下关于计算机病毒的说法,不正确的是
北京某商场自建了一个停车场,专门供前来购物的顾客使用。为了更好地服务顾客,提高商场的美誉度,商场综合管理办公室决定调整停车场的收费标准,从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录,希望通过
缩写020代表的电子商务模式是()
已知英文字母m的ASCII码值是109,邶么英文字母j的ASCII码值是()。
在标准ASCⅡ码表中,己知英文字母E的ASCⅡ码是01000101,英文字母B的ASCⅡ码是
随机试题
下列侵权行为中,应当由所有人或者管理人承担侵权损害赔偿责任的是()。
对洋务派兴办洋务事业的指导思想最先作出比较完整表述的是()
干燥综合征的国际分类标准是哪一年制定的
男性38岁,排尿痛,血尿,排尿困难,该患者可能是
注册会计师拟对A公司银行存款余额实施函证程序,下列做法中不正确的是()。
游戏的觉醒—寻求理论,以探讨游戏发生的生理机制与环境的影响为特色,主要代表人物有()。
设f(χ)=,求f(χ)及其间断点,并判断其类型.
设n阶矩阵A与B相似,E为n阶单位矩阵,则()
下列叙述中错误的是______。
Researchthatwentinto’developingthehighlyspecializedtechnologyforspacetravelhasresultedinmanyunexpectedpractical
最新回复
(
0
)