二进制树的最大深度，大小为1

Question

我试图找到二叉树的最大深度并使用递归方法。它看起来像这样：

12  -8906.071289 560.890564 93.236107 0 test2
13  -846.814636 -526.218323 10.981694 0 southshore

现在如果只有一个节点（根），它将返回1.但是，由于它是根，因此该节点0的深度是不是高度为1？或者树的最大深度是否与单个节点不同？

Answer 1

深度不是树的度量，而是树的节点。

在你的情况下，节点的maxDepth听起来就像那个节点的高度。

• 节点的深度是从根到节点的边数。
• 节点的高度是从节点到最深叶子的边数。
• 树的高度是根的高度。

考虑这张图片：