二分木（応用）二分木の再構築, 二分木のシリアライズ

ここでいう木の再構築とは、2種類の巡回の出力から二分木を復元することを指します。ただし前提として木の値がユニークである必要があります。なぜなら同じ値が巡回の出力に存在する場合、どのノードであるかが特定できないためです。例えば以下の2つの二分木は別の構造をとりますが、全ての巡回で出力が同じ[1, 1]となります。