【发布时间】：2019-09-09 06:11:52
【问题描述】：
我有以下问题：
“树的高度是树的最长分支的长度。从高度的定义来看，n个元素的堆的高度是多少？用你的答案给出清晰准确的解释。”
堆=二叉树
我知道一棵完全二叉树的个数是2^(n° of levels - 1)
到目前为止，我尝试了以下方法：
如果有 3 个堆（2 个完全二叉树和 1 个不完全二叉树）使得：
- 堆 A = 是一棵完全二叉树，高度为 H
- 堆 B = 是一个高度二叉树，其节点比 A 多但比 C 少（所以与 C 具有相同的高度 - 我认为？）
- 堆 C = 是高度为 H + 1 的二叉树
我可以说 B 的高度介于 A 和 C 的高度之间，B 的元素数量介于 2^(n° 个 A - 1 级) 和 2^(n° 个 C - 1 级之间)。
但我不知道有 n 个元素的堆的高度是多少。
【问题讨论】：
标签： data-structures binary-tree heap