深度

Question

我有这些问题的麻烦二叉树MIN和MAX：

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

最大深度是否为N？

Answer 1

有两个极端，你需要考虑。

1. 每个节点只有一个左（或右）的孩子，但不是正确的孩子。在这种情况下，您的二叉查找树在实践中仅仅是一个链表。
2. 树中的每个级别都已满，也许除了最后一级。这种树被称为完成。
3. 我知道的第三种树可能与您的问题无关。但它被称为full树，每个节点或者是一个叶子，或者有n个子树的n元树。

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