二叉樹的基本操作實現（建立、先序、中序、後序、層序）

[問題描述] 建立一棵二叉樹，試編程實現二叉樹的如下基本操作： 1. 按先序序列構造一棵二叉鏈表表示的二叉樹T； 2. 對這棵二叉樹進行遍歷：先序、中序、後序以及層次遍歷，分別輸出結點的遍歷序列；  [基本要求] 從鍵盤接受輸入（先序），以二叉鏈表作爲存儲結構，建立二叉樹（以先序來建立）， [測試數據] 如輸入：ABC##DE#G##F###（其中#表示空格字符） 則輸出結果爲： 先序：ABCDE

>>阅读原文<<