二叉搜索树中的深度与距离

Question

二叉搜索树（BST）中的节点的深度与距离根的距离相同吗？我认为是这样，但我不确定。我相信距离一般是树的概念，深度是这个概念适用于BST。

Answer 1

是的，depth =距根的距离。 From here：

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