【數據結構】二叉樹四種遍歷的非遞歸算法

遞歸算法雖然簡潔，但通常而言，其執行效率不高。所以，有時候要把遞歸算法轉化爲非遞歸算法。web 先序遍歷非遞歸算法 由先序遍歷過程可知，先訪問根節點，再訪問左子樹，最後訪問右子樹。所以，先將根節點進棧，在棧不空時循環以下：p出棧，訪問*p結點，若右孩子不空將該右孩子結點進棧，若左孩子不空再將左孩子結點進棧。對應算法以下：算法 template <typename T> void PreOrder(

>>阅读原文<<