用遞歸方法對二叉樹進行層次遍歷

      在這裏看到了這個題。層次遍歷是用隊列，一級一級地入隊列而後輸出。而用遞歸的話，我首先想到是用兩個棧來模擬隊列，在遞歸遍歷二叉樹的過程當中入棧，而後最後一次性出棧。但仔細思考後發現沒法作到層次遍歷。在這裏看到了正確的方法。算法      主要代碼以下:函數 1 void PrintNodeAtLevel(BiTree T,int level) 2 { 3 // 空樹或層級不

>>阅读原文<<