二叉搜索樹中的深度與距離

Question

二叉搜索樹（BST）中的節點的深度與距離根的距離相同嗎？我認爲是這樣，但我不確定。我相信距離一般是樹的概念，深度是這個概念適用於BST。

Answer 1

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

節點n的深度是從根節點到節點的路徑長度。