满二叉树的高度
Height of full binary tree
我只需要确认我是对的：
具有 'e' 层的二叉树有
(2^e)-1
个元素。
反过来：具有 'n' 个元素的二叉树具有
log2(n+1)
层...
我说的对吗？
这取决于您如何描述树的 'height'。通常，只有一个元素的树被称为高度为 0。计算如下：
高度为n的满二叉树的叶子数为2^n。高度为 n 的满二叉树的内部节点数为 2^n - 1.
所以一棵 n 层的满二叉树总共有 (2^n + 2^n - 1) 个元素。结果是 (2*2^n - 1) 或简单的 2^(n+1) - 1 个元素。
相反，具有 n 个元素的二叉树的高度为 log2(n+1) - 1。
我只需要确认我是对的： 具有 'e' 层的二叉树有
(2^e)-1
个元素。 反过来：具有 'n' 个元素的二叉树具有
log2(n+1)
层...
我说的对吗？
这取决于您如何描述树的 'height'。通常，只有一个元素的树被称为高度为 0。计算如下：
高度为n的满二叉树的叶子数为2^n。高度为 n 的满二叉树的内部节点数为 2^n - 1.
所以一棵 n 层的满二叉树总共有 (2^n + 2^n - 1) 个元素。结果是 (2*2^n - 1) 或简单的 2^(n+1) - 1 个元素。
相反，具有 n 个元素的二叉树的高度为 log2(n+1) - 1。