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