前序序列創建二叉樹

7-9 前序序列創建二叉樹 （25 分） 編一個程序，讀入用戶輸入的一串先序遍歷字符串，根據此字符串建立一個二叉樹（以二叉鏈表存儲）。 例如如下的先序遍歷字符串： ABC##DE#G##F### 其中「#」表示的是空格，代表一棵空樹。然後再對二叉樹進行中序遍歷，輸出遍歷結果。 輸入格式: 多組測試數據，每組測試數據一行，該行只有一個字符串，長度不超過100。 輸出格式: 對於每組數據， 輸出二叉樹

>>阅读原文<<