前序遍歷字符串建立二叉樹,並按中序遍歷輸出

題目 題目來源 : 牛客網 編一個程序，讀入用戶輸入的一串先序遍歷字符串，根據此字符串創建一個二叉樹（以指針方式存儲）。 例如以下的先序遍歷字符串： ABC##DE#G##F### 其中「#」表示的是空格，空格字符表明空樹。創建起此二叉樹之後，再對二叉樹進行中序遍歷，輸出遍歷結果。web 實現 #include <stdio.h> #include <malloc.h> typedef int

>>阅读原文<<