algorithm - 一棵树的深度与高度。刷新基本面

Question

我正在复习算法和数据结构。

我对树的深度 与高度 的概念感到困惑。在许多情况下，尤其是在专注于面试测验的网站上，在我看来，这些术语可以互换使用。

在我看来，基本文献将它们定义为适用于节点，不适用于树。

所以根(它是一个节点)的深度是0。根(或任何子节点)的高度是其子节点的最大高度。

但是当您将这些术语应用于树时，即找到树的最大深度，这些术语现在似乎“毫无意义”并且可以互换使用，即找到最大深度只需计算最大高度。

例如在这篇文章中Check if tree is balanced答案集中在树的高度，而平衡的定义可能是树的深度

我的理解是否正确，还是我搞砸了这些基本原理？

Answer 1

当谈论一棵树时，它们指的是同一件事:从根节点到叶节点的最长路径的长度。