一棵具有 n 个结点的完全二叉树的树高度（深度）是

通过完全二叉树的性质，我们知道一棵具有 n 个结点的完全二叉树的树高度（深度）为 ⌊log2n⌋+1（其中 ⌊x⌋ 表示不超过 x 的最大整数）。这是因为对于一棵深度为 h 的完全二叉树，它的叶子节点数目为 2^h 个，而一棵具有 n 个结点的完全二叉树，其叶子节点数目一定在 2^(h-1) 到 2^h 之间，因此有 2^(h-1) <= n < 2^h，两边同时取 log2，得到 h-1 <= log2n < h，再加上 1 即可得到上述结论。