首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
高度为n的完全二叉树最少的结点数为______。
高度为n的完全二叉树最少的结点数为______。
admin
2019-02-25
55
问题
高度为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
某市智能交通信息系统建设过程中,出现(59)________情形并导致损失时,承建单位可以向建设单位提出索赔。①建设单位接受上级审计,项目暂停1月②承建单位的施工质量不符合实施技术规程的要求③施工人员参加建设单位组织的会议,出差途中丢失工
监理人员在需求变更过程中,不正确的做法是:(57)________。
某信息系统工程项目的承建单位因进口设备入关手续不全,设备被海关扣留,准备进行项目进度变更。下述变更控制流程中,(56)________是正确的。
在信息系统集成项目中,涉及的“三方一法”中的三方不包括(33)________。
结合你的项目管理经验,导致以上问题的主要原因是什么?请简要说明用于风险监控的技术和方法。
结合你的项目管理经验,请简要分析项目中出现这些问题的可能原因。请简要叙述组建项目团队的工具、方法和技术。
阅读以下关于项目范围管理的说明,根据要求回答问题1~问题3。[说明]RT公司是一家致力于为电子政务市场提供应用系统建设的系统集成公司,最近接到开发一套向公众开放的政务信息发布与查询系统的项目。由于电子政务项目有一定的保密性要求,因此该系统涉
请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。
下面二叉树表示的简单算术表达式为________________。
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
随机试题
作为一门独立学科的艺术学诞生于()
呼吸性酸中毒应首先处理的问题是
感受寒邪而致的“中寒”是指
小刘的轿车上了交强险和部分商业三者险。某日其将轿车借给同事王某,但不知王某无驾驶证。王某驾驶轿车与他人发生事故,交警认定王某承担全部责任,现在对于对受害人的赔偿问题,发生争议。对此问题,下列说法错误的是:
甲公司主要从事小型电子消费品的生产和销售。A注册会计师负责审计甲公司2016年度财务报表。资料一:A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境,部分内容摘录如下:(1)2015年购入的一项股权投资划分为可供出售金融资产,2015年
1949年3月,中共七届二中全会提出全党工作重心的转变,这意味着()
PassageSevenAccordingtothepassage,whatcanwelearnaboutthedatapresentedbyPreis?
Howmanypartsdocsaconversationwithanewfriendusuallyconsistof?Whatdoyoudoin thefirstpartoftheconversation?
A、Wheredryandhumidairmassesmeet.B、Wheretheairbecomeswarmandhumid.C、Whenthunderstormsortornadoesoccur.D、Whent
A、InApril.B、InMay.C、InJuly.D、Notdecidedyet.D题目询问男士什么时候订婚。关键是听到男士说“全由April决定”和“我想我们要等她7月份毕业了”,可判断选项D(还没决定)正确。
最新回复
(
0
)