[UVA] 122 Trees on the level

這一題可以直接建 tree, 然後用BFS traverse。不過建tree 的過程需要不斷產生parents，要非常小心。
這一題也可以用sorting來做，因為每個node 的位置編碼後的LLRR.. 可以拿來compare，排序後印出即可。先考慮depth，一樣深的node比較位置編碼( 就像一般的數字比較 但是L < R)。排序完後要驗證是否有重複的position，以即是否每個node的parent都有存在( 比如說，一個LLR的node會要有parent 為LL)。收工。