前序，中序，後續非遞歸遍歷樹的標準算法

前序，中序，後續非遞歸遍歷樹的標準算法  在中國源碼網上發現了這三個算法，聽說是標準算法，算法的總體思想就是（以中序爲例）：node 一、先設一個棧s和一個指向樹根的指針p，用p指指向結點的lchild並順其而下直到p==NULL跳出循環，在這一過程當中把從根節點到最左節點過程當中通過的每一個結點（包括最左結點）入棧，則此時的p指向的是樹的最左結點。              二、棧頂元素出棧以訪

>>阅读原文<<