層次遍歷

輸入一顆二叉樹，你的任務是按從上到下，從左到右的順序輸出各個節點的值。每個節點都按照從根節點到它的移動序列給出（L表示左，R表示右）。在輸入中，每個節點的左括號之間沒有空格，相鄰節點之間用一個空格隔開。每棵樹的輸入用一對空括號（）結束（這對括號本身不代表一個結點），如圖所示。 注意，如果從根到某個葉節點的路徑上有的結點沒有再輸入中給出，或者給出了超過一次，應當輸出-1.結點個數不超過256. #i

>>阅读原文<<