2009-10-17から1日間の記事一覧

1577

PKU

二分探索木からLeafをすべて除去するという作業を繰り返す。この過程で除去されるノード群が順次与えられるので、元の木を行きがけ順で辿った結果を答えよ、という問題。 要は現在地と左の部分木と右の部分木、という順番で答えるだけ。取り敢えず現在位置が…