0

4 ノードの二分探索木: 2143. 挿入して同じ結果を得るには 3 つの方法があります。

それらの3つの可能な方法は何ですか？

     1<-2->4 and then 3 would branch left of 4.

他の可能な挿入順列は見当たりません。

4

1 に答える 1

1

挿入の順序が異なると、レイアウトも異なる可能性があります。

1  ->   2 ->   2   ->   2
       /      / \      / \
      1      1   3    1   3
                           \
                            4

vs：

1  ->   2 ->   2   ->   2
       /      / \      / \
      1      1   4    1   4
                         /
                        3

挿入配列2->1->4->3で得られたものと同じレイアウトにどのように到達できるか疑問に思っている場合

  2
 / \
1   4
   /
  3

次のようになります：1-> 2-> 4-> 3、2-> 1-> 4-> 3、2-> 4-> 3-> 1

于 2012-06-21T16:07:57.230 に答える