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

admin2019-02-25 39

问题高度为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://jikaoti.com/ti/XgB7FFFM

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

请简要分析项目进度拖后的可能原因。请简要叙述“滚动波浪式计划”方法的特点和确定滚动周期的依据。针对本试题说明中所述项目，说明采用多长的滚动周期比较恰当。

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

一个网络节点数是100，假设网络价值系数为2，根据麦特卡夫定律，该网络价值是________________。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

下列对氯丙嗪的叙述哪项是错误的

甲企业于1996年10月就一项组合家具提交了实用新型专利申请，试问下列选项中哪些破坏该专利申请的新颖性?()

在全国重点文物保护单位范围进行其他建设工程，必须()。

压缩空气站中常用的压缩空气干燥方法有()。

下列关于互联网金融监管的说法，错误的是()。

根据增值税的有关规定，下列表述正确的有()。

二重积分ln(x2+y2)dxdy的符号为________．

1KB的准确数值是()。

Thecouncilmeetingterminatedat2o’clock.