tree - 二分探索木の深さと距離

Question

二分探索木（BST）のノードの深さは、ルートからの距離と同じですか？そう思いますが、よくわかりません。距離は一般的な木の概念であり、深さはBSTに適用される概念であると私は信じています。

Answer 1

はい、深さ=ルートからの距離。ここから：

ノードの深さnは、ルートからノードまでのパスの長さです。