二叉樹的中序,後序遍歷以及節點、深度個數的統計

數據結構實驗之二叉樹的建立與遍歷* **題目： 已知一個按先序序列輸入的字符序列，如abc,de,g,f,(其中逗號表示空節點)。請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。 INPUT: 輸入一個長度小於50個字符的字符串。 OUTPUT:輸出共有4行： 第1行輸出中序遍歷序列； 第2行輸出後序遍歷序列； 第3行輸出葉子節點個數； 第4行輸出二叉樹深度。 Samp

>>阅读原文<<