再帰的にバイナリツリーをトラバースする

これはおそらくエキスパートコーダにとって単純な作業ですが、ノードを見つけるためにバイナリの順序付けられていないツリーを再帰的にトラバースすることは可能ですか？再帰的にバイナリツリーをトラバースする

私はバイナリ検索ツリーでこれを行うことができますが、ノードがブランチに見つからないときにどのようにトラバースするのかわからないため、ツリーが無作為化されているときにこれを行う方法に苦労しています。 ...

C++が役に立ちます。

ありがとうございます。

なぜアンバランスな/順序付けられていないツリーがありますか？確かにバイナリツリーのポイントは本当に高速な検索のためです。 –

あなたはこれまで何をしていますか？あなたが試したことを示すために私たちに示すことができるコードはありますか？ – FloppyDisk

を使用してください。以下の擬似コード：

ITERATIVE-TREE-SEARCH(x, k) 
while x ≠ NIL and k ≠ key[x] 
    do if k < key[x] 
      then x ← left[x] 
     else x ← right[x] 
return x

2012-02-23 20:15:21 aviad

答えて