數據結構實驗之二叉樹二：遍歷二叉樹

Problem Descriptionnode 已知二叉樹的一個按先序遍歷輸入的字符序列，如abc,de,g,f, (其中,表示空結點)。請創建二叉樹並按中序和後序的方式遍歷該二叉樹。 Inputweb 連續輸入多組數據，每組數據輸入一個長度小於50個字符的字符串。 Output數組 每組輸入數據對應輸出2行： 第1行輸出中序遍歷序列； 第2行輸出後序遍歷序列。svg Sample Input函數

>>阅读原文<<