叶子 n 的二叉树中的最大层数

Question

我想知道总叶节点数为 n 的二叉树的最大层数。没有说二叉树的类型，只是它是一棵二叉树

Answer 1

二叉树：每个节点有 0、1 或 2 个子节点的有根树。

满二叉树：每个节点有 0 或 2 个子节点的二叉树。

完美二叉树：每个叶子具有相同深度的完整二叉树。

一棵树的层级是深度加1。有n片叶子的二叉树的深度可以从到无穷大。完整二叉树的深度可以从 到 。这两种情况的下界是当它是一棵完美的二叉树时。