首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
高度为n的完全二叉树最少的结点数为______。
高度为n的完全二叉树最少的结点数为______。
admin
2019-02-25
86
问题
高度为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://www.kaotiyun.com/show/BmPZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
监理人员在需求变更过程中，不正确的做法是：(57)________。
在信息系统集成项目中，涉及的“三方一法”中的三方不包括(33)________。
(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。
结合你的项目管理经验，导致以上问题的主要原因是什么?请简要说明用于风险监控的技术和方法。
阅读以下关于项目范围管理的说明，根据要求回答问题1～问题3。[说明]RT公司是一家致力于为电子政务市场提供应用系统建设的系统集成公司，最近接到开发一套向公众开放的政务信息发布与查询系统的项目。由于电子政务项目有一定的保密性要求，因此该系统涉
为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。
[说明]某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1.5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出了集团的需求。
移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
随机试题
谷类种子主要由________等部分组成。
A．等容收缩期B．房缩期C．射血期D．等容舒张期E．充盈期动脉的血液顺压力差反流，室内压高于房内压。室内压急剧下降，从动脉瓣关闭到房室瓣开启称为
下列工程项目风险的分类中，属于业主风险的是()。
()期货交易所首先适用公司法的规定，只有在公司法未作规定的情况下，才适用民法的一般规定。
根据掩护者做掩护时站位的不同，给无球队员做侧掩护，应站在同伴的防守者的()。
给定资料1．一根网线，究竟蕴藏着多大的能量?进入新时代，“互联网+”的影响正在Z省乡村持续发酵，演化为一幅幅让人惊喜的画面……小雪时节，武义王宅镇四八店村层云密布，气温骤降。村庄内，一片面积约50亩的无花果种植基地，是Z省最早
2000年1月1日DL公司发行5年期、到期一次还本付息、利率10%、面值60000元的可转换公司债券，发行时市场利率为8%，可转换公司债券发行价格为66000元。该可转换公司债券发行一年后可转换为普通股股票，每一面值1000元的债券可转换每股面值10
Itcanbeinferredfromthefirstparagraphthat______.Wecanconcludefromthepassagethat______.
甲对乙享有10万元到期债权，乙对丙也享有10万元到期债权，三方书面约定，由丙直接向甲清偿。则下列说法正确的有()。
圆周x2﹢y2＝16与直线L：﹢y＝4围成的小的那块弓形状的图形绕该直线L旋转一周生成的旋转体(形如橄榄状)的体积V＝______．
最新回复
(
0
)
