1.問題描述： 建立一棵二叉樹，并對其進行遍歷（先序、中序、后序），打印輸出遍歷結果。 2.基本要求： 從鍵盤接受輸入（先序），以二叉鏈表作為存儲結構，建立二叉樹（以先序來建立），并采用遞歸算法對其進行遍歷（先序、中序、后序），將遍歷結果打印輸出。 3.測試要求： ABCффDEфGффFффф（其中ф表示空格字符） 則輸出結果為： 先序：ABCDEGF 中序：CBEGDFA 后序：CGEFDBA [選作內容] 采用非遞歸算法實現二叉樹遍歷。