1

私は左利きの木を練習していて、教科書で最小の高さに偏った左利きの木の例を見ました：

        2
      /   \
     7    50
    /    /
   11   80
  /
13

問題は、この例を作成するために挿入のみを使用できるかどうかです。


次の挿入配列を試しました。

2  7  11  13  50  80

そしてそれはこれであることが判明しました：

      2
    /   \
  11     7
 /  \   /
13  50 80



では、どうすればこれを達成できますか？それが不可能なのなら、なぜですか？
さらに、他の操作が許可されている場合、教科書のサンプルツリーを作成できますか？

4

1 に答える 1

1

私はそれを考え出した！次のシーケンスで問題ありません。

13  11  7  2  50  80



シーケンスが下降しているときにツリーが不均衡になるという考え方です。例えば、

4  3  2  1

不均衡なツリーを構築します

      1
     /
    2
   /
  3
 /
4
于 2012-11-05T00:32:35.973 に答える