(1)輸入字符序列,建立二叉鏈表。
(2)中序遍歷二叉樹:遞歸算法。
(3)中序遍歷二叉樹:非遞歸算法(最好也能實現(xiàn)先序,后序非遞歸算法)。
(4)求二叉樹的高度 。
(5)求二叉樹的葉子個數(shù)。
(6)建立中序線索二叉樹,并實現(xiàn)中序遍歷。
(8)借助隊列實現(xiàn)二叉樹的層次遍歷。
(9)在主函數(shù)中設(shè)計一個簡單的菜單,分別調(diào)試上述算法。
標簽:
輸入
字符
序列
上傳時間:
2014-01-12
上傳用戶:xiaoyunyun