Data structures 叶二叉树中的最大级别数n

我想知道二叉树中总叶节点数为n的最大层数。关于二叉树的类型没有任何说明，只是它是一个二叉树：一个根树，其中每个节点有0、1或2个子节点

完整二叉树：每个节点都有0或2个子节点的二叉树

完美二叉树：每片叶子深度相同的完整二叉树

---

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

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

完整二叉树：每个节点都有0或2个子节点的二叉树

完美二叉树：每片叶子深度相同的完整二叉树

---

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

这个问题更多的是关于数学（？）。当我画n个叶子和上面的节点时，我总是得到一个等于n/2的等级数，这是因为它是一个二叉树（2）。这就是你想要的吗？你可以增加一棵树的

n

叶节点数（不限制节点总数），方法是“推”某个内部节点之间的一个内部节点到它的父节点，路径到最深的节点。我可以画一棵深度为2的树，它有两个叶节点，我可以画一棵1000000层的树，有两个叶子节点。如果对树的形状没有限制，那么具有

n

叶节点的树的深度就没有上限。这个问题更多的是关于数学（？）。当我画n个叶子和上面的节点时，我总是得到一个等于n/2的等级数，这是因为它是一个二叉树（2）。这就是你想要的吗？你可以增加一棵树的

n

叶节点数（不限制节点总数），方法是“推”某个内部节点之间的一个内部节点到它的父节点，路径到最深的节点。我可以画一棵深度为2的树，它有两个叶节点，我可以画一棵1000000层的树，有两个叶子节点。如果对树的形状没有限制，则对于具有

n

叶节点的树的深度没有上限。