二叉樹後序遍歷遞歸與非遞歸

後序遍歷的訪問順序爲 左子樹->右子樹->根節點 遞歸的方式很簡單，這裏就不敘述了，考慮非遞歸方式 思路： 後序遍歷跟前序和中序不同的地方在於，訪問完左子樹後，會回溯到父節點，此時不能訪問父節點，訪問完右子樹後，回溯到父節點，此時才能訪問父節點。所以回溯到父節點的時候，要判斷上一次操作訪問的是哪裏，如果上一次操作訪問的時左子樹，那麼不可訪問當前節點，得先去訪問當前節點的右子樹，如果上一次操作訪問的

>>阅读原文<<