高度为n的完全二叉树最少的结点数为______。

admin2019-02-25 61

问题高度为n的完全二叉树最少的结点数为______。

选项 A、2^n-1
B、2^n-1+1
C、2ⁿ
D、2ⁿ一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)

高度为n的完全二叉树最少的结点数为______。

软件评测师上午基础知识考试

软考中级

下列情形中，(55)________会造成信息系统工程变更。①贸易摩擦导致项目所需设备无法进口②项目需求分析出现错误或遗漏③承建单位的项目经理离职④建设单位由于机构重组的原因造成业务流程的变化

在软件开发过程中，监理工程师按照正常的程序和方法，对开发过程进行了检查和监督，并未发现任何问题，但仍有可能出现由于系统设计缺陷导致不能全部满足实际应用的情况。这种属于，(38)________风险。

在质量监控过程中，(24)________不属于监理的工作内容。

结合你的项目管理经验，导致以上问题的主要原因是什么?请简要说明用于风险监控的技术和方法。

移动互联网的迅速普及除了归功于网络带宽的增加之外，还与丰富的应用有密不可分的关系。________技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

在低温季节施工时，混凝土出机口温度应每()h测量1次。

会计制度设计准备阶段的工作不包含

黄液上冲相当于西医学之：

某有限责任公司注册资本为100万元，股东人数为20人，出资额最多的是股东甲，其出资额是9万元。董事会成员为12人，监事会成员为3人。该公司出现下列情形，应当召开临时股东会的是()。

市场在资源配置中明显地发挥基础性作用，()在生产、流通的各个领域发挥出重要的作用。

下列各项中，属于检查性控制的有()。

水泥：房屋

IEEE制定的无线局域网标准是802.11，主要用于解决办公室局域网和校园网中用户与用户终端的无线接入。其中______的传输速率可以达到300Mbps以上。