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