首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2022-05-04
189
问题
在深度为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全国计算机二级
相关试题推荐
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是
计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。
由关系R1和R2得到关系R3的操作是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。
英文缩写CAD的中文意思是
已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是()。
随机试题
为保护消费者权益，注册商标被注销后，不得以相同或者近似商标申请注册的时间限制是自商标被注销后()
斑疹色红如玫瑰，脱屑如糠秕的急性自限性皮肤病，西医称为玫瑰糠疹，中医病名是：
患者，女，58岁。排便不适、下坠感2个月。偶有腹泻和便血，无腹痛。有癌症家族史。若诊断为直肠癌，首选的治疗是()
某建筑地上28层，地下2层，建筑高度为103m。地上一层为超市，建筑面积2000m2，地上二至二十八层为住宅。下列检查结果中，不符合现行国家标准《建筑设计防火规范》(GB50016-2014)(2018年版)的是()。
在人的生命周期四个阶段中，处在()的投资人的理财理念是“快速增加资本积累”。
为遵守国家有关环保法律的规定，2013年1月31日，甲公司对A生产设备进行停工改造，安装环保装置。3月25日，新安装的环保装置达到预定可使用状态并交付使用。A生产设备预计使用年限为16年，已使用8年，安装环保装置后预计还可使用8年；环保装置预计使用年限为5
土地增值税的纳税人隐瞒、虚报房地产成交价格的，按照()计算征收土地增值税。
设α，β是n维非零列向量，A=αβT+βαT．证明：r(A)≤2．
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
Wheredoesthisconversationprobablytakeplace?
最新回复
(
0
)
