二进制搜索树中的深度与距离

Question

二进制搜索树（BST）中节点的深度是否与它与根的距离相同？我想是这样，但我不确定。我认为距离一般是树木的概念，而深度就是应用于BST的概念。

Answer 1

是，深度=与根的距离。来自here：

  

节点n的深度是从根到节点的路径长度。