math - 树的高度的定义是什么？

Question

我似乎无法找到明确的答案，我正在尝试对堆进行一些基本证明，但这里有点让我失望:

空树有效吗？如果是，它的高度是多少？
我认为这将是 0。

单个节点的树的高度是多少？
我认为这将是 1，但我已经看到它是 0 的定义(如果是这种情况，那么我不知道如何解释空树)。

Answer 1

树的高度是从树的根到最远节点(即距根最远的叶节点)的路径长度。

只有根节点的树的高度为 0，而具有零个节点的树将被视为空树。一棵空树的高度为-1。请查看this .

我希望这会有所帮助。