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

Question

二叉搜索树（BST）中节点的深度是否与它与根的距离相同？我想是的，但我不确定。我相信距离是一般树的概念，深度是应用于 BST 的概念。

Answer 1

是的，深度=距根的距离。从这里：

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