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

admin2019-02-25 34

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

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

软考中级

在信息系统集成项目中，涉及的“三方一法”中的三方不包括(33)________。

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

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

结合你的项目管理经验，请简要分析项目中出现这些问题的可能原因。请简要叙述组建项目团队的工具、方法和技术。

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

下面二叉树表示的简单算术表达式为________________。

Findingagoodwork-at-homejobisnoteasy.Althoughyouseealltheonlineadvertising,therearen’tthatmanyofthem.Those

A．失血性休克B．窒息C．感染扩散D．严重贫血E．DlC肺结核大咯血最致命的危险是

细菌检验标本需离心处理，通常采用的速度是多少

关于随机抽样研究中，下列描述哪项是不正确的

对专业设计方案审核的目的在于设计()。

我国第一次有确切日期的日食记录是公元前776年9月6日，此记载出于《甘石星经》。()

1862年，美国林肯总统批准了《莫雷尔法》，要求各州开办或资助农业和机械工艺类学院。这类学院被称为()。

Forinvestorswhodesirelowriskandguaranteedincome,U.S.governmentbondsareasecureinvestmentbecausethesebondshave