二叉树MIN和MAX深度

Question

我遇到了这些问题：

N个节点的二叉树至少有多深？ 它最多有多深？

最大深度是否为N？

Answer 1

您需要考虑两个极端。

1. 每个节点只有一个左（或右）子，但不是右子。在这种情况下，您的二叉搜索树实际上只是一个链表。
2. 树中的每个级别都已满，可能除了最后一级。这种类型的树称为完整。
3. 我知道的第三种树可能与您的问题无关。但它被称为完整树，并且每个节点都是一个叶子或者有一个n-ary树的n个子节点。

所以回答你的问题。最大深度为N.当它是一个完整的树时，至少它有log（N）级别。