tree - - 二分木パズル - これらのトラバーサルから木を描く:

Question

順序: SAEUYQRPDFKLM

プレオーダー: FASQYEUPRDKLM

中盤をどうするかかなり悩んでいます。どの組み合わせも機能していないようです。誰にもトリックがありますか？どうすればこれにアプローチできますか? 私はこれに2時間頭を悩ませてきました。

木を元に戻さなければなりません。