（數據結構）二叉樹的基本操作

實驗內容： 1、 按先序次序輸入二叉樹中結點的值（一個字符），利用某個特殊字符（例如`@`）表示空樹，生成二叉樹的二叉鏈表存儲結構。 2、 按先、中、後序遞歸遍歷二叉樹，之後結合棧的應用，將中序遍歷算法改爲非遞歸算法。 3、利用二叉樹的遞歸算法求二叉樹的高度 。 4、利用二叉樹的遞歸算法求二叉樹的葉子個數。 5、利用隊列實現二叉樹的層次遍歷。 *6、設有字符集{A,B,C,D}，各字符在電文中出現

>>阅读原文<<