首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2022-05-04
183
问题
在深度为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全国计算机二级
相关试题推荐
下列操作中,不能在Word文档中插入图片的操作是
计算机操作系统的主要功能是()。
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是()。
下列各项中,正确的电子邮箱地址是()。
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
电子邮件地址用来分隔主机域名和用户名的符号是
下列关于计算机进制说法错误的是()。
随机试题
新鲜脱位是指脱位时间
初产妇,孕40周,临产14小时,阴道流水12小时,宫缩20"/10’,胎心168次/min,羊水Ⅱ粪染,宫口开大5cm,先露头S+1,矢状缝在左斜径上,小囟门在4~5点处,坐骨棘突,坐骨切迹小于2横指,骶骨前面平直。下列哪项诊断是错误的
(司考试题)某市国有资产管理部门决定将甲、乙两个国有独资公司撤销,合并成立甲股份有限公司,合并后的甲股份有限公司仍使用原甲公司的字号,该合并事项已经有关部门批准,现欲办理商业登记。甲股份有限公司的商业登记属于下列哪一类的登记?()
对于一般抹灰工程灰饼宜用( )水泥砂浆抹成50mm见方形状。
那些将购买的产品和服务用于生产其他产品或服务并供应给他人的组织构成了()。
甲股份有限公司(本题简称甲公司)为上市公司,有关业务资料如下:资料一:甲公司于2018年3月1日与乙公司的控股股东A公司签订股权转让协议,主要内容如下:①以乙公司2018年3月1日经评估确定的净资产为基础,甲公司定向增发本公司普通股股票1000万股(
企业在聘用新员工时,需要对其进行()。
某市最近举行了以“我家的传家宝”为题的小学生征文比赛。在逾两万名学生的参赛作品中,“外婆留了一件补了又补的旧衣服”在上千名学生笔下成了“我家的传家宝”。对此,小王认为,不是生活阅历的缺乏,而是创造力的匮乏导致了孩子们的作文千篇一律。以下哪项如果为真,最能支
Lookatthestatementsbelowandatthefivenewspaperitemsaboutdifferentcompaniesontheoppositepage.Whichcompany(A
Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas
最新回复
(
0
)