1577

二分探索木からLeafをすべて除去するという作業を繰り返す。この過程で除去されるノード群が順次与えられるので、元の木を行きがけ順で辿った結果を答えよ、という問題。

要は現在地と左の部分木と右の部分木、という順番で答えるだけ。取り敢えず現在位置が分かれば、それより左と右に分けられるので、後は再帰的にやるだけ。問題がもっと大きくて一般化できるようなものだったら、左右に分割するところをもうちょっとまじめに書く必要があったかも知れない。