Binary Tree 非遞歸遍歷模板小結(經典!)

Binary Tree的遍歷可分爲preorder, inorder, postorder和in-level order四種。前3種可用遞歸或非遞歸(基於stack，後進先出)，第4種一般用BFS，基於queue(先進先出)，也能夠用DFS，基於stack。注意這裏是Binary Tree，不須要是Binary Search Tree。node preorder遍歷非遞歸模板： 遍歷順序爲根、左、

>>阅读原文<<