首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2022-05-04
163
问题
在深度为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全国计算机二级
相关试题推荐
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为
计算机操作系统的主要功能是()。
有两个关系R、S如下,由关系R通过运算得到关系S,则所使用的运算为()。
数据库管理系统中负责数据模式定义的语言是
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为()。
计算机中组织和存储信息的基本单位是
电子邮件地址用来分隔主机域名和用户名的符号是
英文缩写CAD的中文意思是
下列关于计算机进制说法错误的是()。
随机试题
试述调定点学说的主要内容。
2021年上半年,S市工业战略性新兴产业总产值7164.68亿元,比去年同期增长19.6%,两年平均增长12.3%。其中,新能源汽车、新能源和高端装备产值同比分别增长2.5倍、32.1%和24.5%。2021年上半年,全市第三产业增加值15080.35亿
第二心音固定分裂最常见于哪种疾病()
心力衰竭发生发展的基本机制是
采用新结构、新材料、新工艺以及特殊结构的水利工程,应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议的单位是()。
投资者投资股权投资基金的重要前提是()。
甲公司系增值税一般纳税人。2016年12月1日,甲公司以赊销方式向乙公司销售一批成本为75万元的商品。开出的增值税专用发票上注明的价款为80万元,增值税税额为13.6万元,满足销售商品收入确认条件。合同约定乙公司有权在三个月内退货。2016年12月31日,
任何城市的演变都是城市的历史与新元素的__________。城市的历史和历史建筑应当是我们的资源、城市的特色,而不应被看作城市建设的__________。填入画横线部分最恰当的一项是:
32只鸽子飞回7个鸽舍,至少有几只鸽子要飞进同一个鸽舍?()
资本主义国家意识形态的各种资产阶级的思想理论和观念,是资产阶级在长期的反对封建专制主义和宗教神学的斗争中逐步形成和发展起来的,这些思想理论和观念后来成为资本主义的意识形态,以下关于资本主义意识形态的说法正确的有()
最新回复
(
0
)