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

admin2019-02-25 54

问题高度为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的完全二叉树最少的结点数为______。

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

软考中级

某信息系统工程项目的承建单位因进口设备入关手续不全，设备被海关扣留，准备进行项目进度变更。下述变更控制流程中，(56)________是正确的。

(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。

结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。

在电子政务信息系统设计中应高度重视系统的(7)设计，防止对信息的篡改、越权获取和蓄意破坏。

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

女性内、外生殖器的血液供应来源于()

一般病室冬季最适宜的温度与相对湿度是（）。

将展开为x的幂级数，其收敛域为()。

关于个人汽车消费贷款,下列说法中正确的是()。

经营者提供商品或者服务有()行为的，应当按照消费者的要求增加赔偿其受到的损失。

()特别强调对案主力量的预估。

蒋老师工作认真、为人正直、多才多艺，教学能力也很强，但是经常和同事发生矛盾。有的老师向她请教问题，她总是爱答不理的。对于这种情况，蒋老师应该()。

下列关于我国京剧的表述中，不正确的是：