番号1〜10のバイナリ検索ツリーダイアグラム

Question

数字1〜10のバイナリサーチダイアグラムはどのように描画しますか？ 2つのサブツリーに分割するのか、それとも親ノードの右側にあるノードを1つ直線にしますか？ この図は、親ノードとして1を使用しています。

Answer 1

真ん中の値がルートである必要があります。これは、ツリー内の最低の高さを取得するためです。 そこから、リーフノードに到達するまで、各ノードに2つのポインタを、下位には1つ、大きいものには1つずつ書き込みます。

1,2,3,4,5,6,7,8,9,10

   5 
     3   8 
    2 4  7  9 
    1   6    10