二叉樹的非遞歸遍歷

二叉樹同上一篇的遞歸遍歷： 關於二叉樹的非遞歸遍歷，我們可以模擬堆棧： 先序遍歷：先訪問根節點，然後壓入棧中，然後向左訪問左子樹節點，依次訪問並壓入棧中，當左子樹爲空時（如圖所示）， 獲取棧頂元素並彈出棧頂，然後訪問右子樹（注意右子樹不壓入棧中），重複以上步驟，二叉樹得以遍歷。 以下是本人用自己寫的棧接口實現的二叉樹的非遞歸遍歷（C語言實現）： #include <stdio.h> #includ

>>阅读原文<<