二叉樹的非遞歸遍歷（前序中序後序非遞歸C語言）

前兩天做數據結構實驗，要求用非遞歸算法遍歷二叉樹。只知道用棧來儲存數據，具體算法還不太清楚。經過兩天的搜索，看到網上很多種解法，很多解法都是用C++來寫的算法，一直找不到用C語言寫的算法，所以就總結了一下，用C寫出了一個遍歷二叉樹的三種非遞歸算法。 前序遍歷 前序遍歷按照「根結點-左孩子-右孩子」的順序進行訪問。 具體算法：先遍歷左孩子，並輸出。當左孩子遍歷完後，取棧頂，找右孩子。此時循環還沒有結

>>阅读原文<<