首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
高度为n的完全二叉树最少的结点数为______。
高度为n的完全二叉树最少的结点数为______。
admin
2019-02-25
56
问题
高度为n的完全二叉树最少的结点数为______。
选项
A、2
n-1
B、2
n-1
+1
C、2
n
D、2
n
一1
答案
A
解析
本题考查基本数据结构。要求考生掌握基本的数据结构及其操作。
二叉树是一个典型的数据结构,有很多的应用。考生应该熟悉各种类型的二叉树的性质,如完全二叉树、二叉排序树、二叉平衡树和满二叉树等。
完全二叉树的定义是:若设二叉树的高度为n,除第n层外,其他各层(1~n-1)的结点数都达到最大个数,第n层所有的结点都连续集中在最左边。
高度为n的完全二叉树的最少结点数,可以视为高度为n-1的满二叉树的结点数再加上第n层的一个结点。而高度为n—1的满二叉树的节点数为2
n-1
-1,因此最少的节点数为2
n-1
。
转载请注明原文地址:https://kaotiyun.com/show/BmPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
监理人员在需求变更过程中,不正确的做法是:(57)________。
在软件开发过程中,监理工程师按照正常的程序和方法,对开发过程进行了检查和监督,并未发现任何问题,但仍有可能出现由于系统设计缺陷导致不能全部满足实际应用的情况。这种属于,(38)________风险。
结合你的项目管理经验,简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验,请简要叙述许某为走出这样的困境,可能采取的措施。
阅读以下关于项目采购管理的说明,根据要求回答问题1~问题3。[说明]飞达物流服务有限公司(以下简称飞达公司)是一家专业从事物流包装、流通加工、仓储和运输等业务的第三方物流公司。该公司自主研发了一套物流管理信息系统,以支持日常经营业务处理。系
阅读以下关于项目范围管理的说明,根据要求回答问题1~问题3。[说明]RT公司是一家致力于为电子政务市场提供应用系统建设的系统集成公司,最近接到开发一套向公众开放的政务信息发布与查询系统的项目。由于电子政务项目有一定的保密性要求,因此该系统涉
请简要分析项目进度拖后的可能原因。请简要叙述“滚动波浪式计划”方法的特点和确定滚动周期的依据。针对本试题说明中所述项目,说明采用多长的滚动周期比较恰当。
请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将(2)。
下面二叉树表示的简单算术表达式为________________。
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
随机试题
Theprocessofacquiringself-disciplinefortheJapanesebeginsinchildhood.Indeed,onemaysayitbeginsatbirth—howearly
患者,男,12岁,4个第一磨牙远中关系,前牙Ⅲ度深覆,Ⅱ度深覆盖,下切牙咬在上牙腭侧龈组织,上前牙有散在间隙,上颌A区侧切牙舌向错位,下颌闭合道接近正中合时后退。面中1/3轻度前突,面下1/3较短。对此患者的矫治设计最可行的是
A.常色B.善色C.客色D.恶色E.五色
在单因素方差分析中,以下正确的一项是
下列事项属于董事会职权的有:()。
建立账套。建立账套:(118)福州长兴实业有限公司,工业企业,新企业会计制度科目。账套启用日期:2013年3月,期初余额全部为0。操作人员:胡一,编制收、付、转记账凭证的录入、修改会计科目;出纳,刘红;李明,审核;王
下列选项中,不应缴纳增值税的是()。
游客提出想参观附近某未开放地区的古迹时,导游人员应该()。
2002年1—6月份全国公路建设完成投资是多少亿元?2003年第三季度比前两个季度的公路建设完成投资相差()亿元。
PASSAGEONEWhatwasSt.Petersburgcalledin1935?
最新回复
(
0
)