Cra*_*lus 17 algorithm tree computer-science data-structures
我正在复习算法和数据结构.
我对树的深度与高度的概念感到困惑.在许多情况下,特别是在关注面试评估的网站上,在我看来,这些术语可以互换使用.
在我看来,基本的文学将它们定义为适用于节点并不会在一棵树上.
所以根(它是一个节点)的深度是0.根(或任何子节点)的高度是其子节点的最大高度.
但是当你在树上应用这些术语,即找到树的最大深度时,似乎这些术语现在是"无意义的"并且可以互换使用,即找到最大深度只计算最大高度.
例如,在这篇文章中检查树是否平衡,答案集中在树的高度,而平衡的定义可以在树的深度上
我的理解是正确的还是我搞砸了这些基本原理？
该深度通常是用来描述一个树节点的一个属性,而高度是用来描述整个树的属性,如在下面的实施例:
树的高度定义为其最深节点的深度.