Binary Tree 非递归遍历模板小结(经典!)

Binary Tree的遍历可分为preorder, inorder, postorder和in-level order四种。前3种可用递归或非递归(基于stack，后进先出)，第4种一般用BFS，基于queue(先进先出)，也能够用DFS，基于stack。注意这里是Binary Tree，不须要是Binary Search Tree。node preorder遍历非递归模板： 遍历顺序为根、左、

>>阅读原文<<