算法 – 深度与树的高度.刷新基本面

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

我对一棵树的深度与高度的概念感到困惑.在许多情况下,特别是在面试面试的网站上,在我看来,这些术语可以互换使用.

在我看来,基本文献将它们定义为适用于节点而不是树.

因此,根(它是一个节点)的深度为0.根(或任何子节点)的高度是其子节点的最大高度.

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

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

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

当谈到一棵树时,它们意味着相同的事情:从根到叶节点的最长路径的长度.
代码日志版权声明:
翻译自:http://stackoverflow.com/questions/8464939/depth-vs-height-of-a-tree-refreshing-the-fundamentals

转载注明原文:算法 – 深度与树的高度.刷新基本面