二叉樹學習——簡單入門題

入門題一：

    輸入一顆二叉樹，你的任務是按從上到下、從左到右的順序輸出各個節點的值。每個節點都按照從根節點到它的移動序列給出 （l表示左，r表示右）。在輸入中，每個節點的左括号和右括号之間沒有空格，相鄰節點之間用一個空格隔開。每顆樹的輸入用一 對空括号()結束（這對空括号不代表節點）     注意，如果從根到某個葉節點的路徑上有的節點沒有在輸入中給出，或者給出了超出一次，應到輸出 -1 。節點個數不超過256。 樣例輸入:     (11,ll) (7,lll) (8,r) (5,) (4,l) (13,rl) (2,llr) (1,rrr) (4,rr) ()     (3,l) (4,r) () 樣例輸出:     5 4 8 11 13 4 7 2 1

入門題二：

輸入一顆二叉樹的先序周遊和中序周遊，輸出它的後序周遊序列。 樣例輸入：         dbacegf abcdefg         bcad cbad 樣例輸出：         acbfged         cdab