0

問題の説明: (言語は Java)

二分探索木の前順トラバーサルを表す入力配列を指定すると、BST の後順トラバーサルを出力します。

キャッチ :

  • BSTノードの構築なし。
  • 再帰はありません。
  • O(n) 実行時間。

私は何時間もそれを理解しようとしましたが、まだ手がかりがありません.
最も困難な部分は、ツリー ノード構造体を使用しないことです。
誰にもアイデアがありますか？

4

1 に答える 1