（1）輸入字符序列，建立二叉鏈表。 （2）先序、中序、后序遍歷二叉樹:遞歸算法。 （3）中序遍歷二叉樹:非遞歸算法（最好也能實現(xiàn)先序，后序非遞歸算法）。 （4）求二叉樹的高度 。 （5）求二叉樹的葉子個數(shù)。 （6）對于樹中每一個元素值為x的結點，刪去以它為根的子樹，并釋放相應的空間。 （8）借助隊列實現(xiàn)二叉樹的層次遍歷。 （9）在主函數(shù)中設計一個簡單的菜單，分別調試上述算法。