binary-tree - 二分探索木のパス

Question

二分探索木では、特定の検索パスに沿っている場合、どのキーがパスの左側にあり、どのキーが右側にあると見なされますか?

たとえば、私のツリーが次の場合:

              25
      12             30
   10    15       28   32
       14  20

そして、私の現在の検索パスが 20->12->15->20 であるとしましょう。

1) 10 と 14 の両方がこの検索パスの左側にあると見なされますか、それとも 10 だけですか?

2) 30、28、32 の 3 つの数字はすべて、検索パスの右側にあると見なされますか?

Answer 1

あなたがパスを意味していると仮定すると、私は両方と25-12-15-20言い、このパスから離れています。これは、それらのいずれかを見つけるために、ツリーを ( または のいずれかに) バックトラックし、パスが右に向かう左の分岐を取らなければならないためです。10 141512

との 3 つの数字についても同じ30です。までバックトラックしてから、左ではなく右に移動する必要があるため、それらはそのパスの右側にあると見なすことができます。283225