題目要求 設二叉樹採用二叉鏈表存儲結構,結點數據域為字符類型。編寫程序,用先序遞歸遍歷法建立二叉樹的二叉鏈表存儲結構。然後輸入一個字符,輸出該字符在先、中、後序遍歷中的訪問次序(訪問次序從1開始)以及先、中、後序遍歷結果。若輸入的字符不在二叉樹中,輸出相應提示信息。要求程序可以反覆輸入字符並輸出訪問次序及遍歷結果,直到輸入某個特殊字符時結束程序。注意:輸入單個字符時需對其後的換行符進行處理。 數據