一、二叉樹的非遞歸遍歷 先序遍歷： 　　1、根節點p不為空，打印，根節點入棧，並將左孩子作為當前節點，左孩子即當前節點不為空，打印。。。一個while搞定 　　2、若左孩子為空，跳出while循環；if stack 不為空，top棧頂作為當前節點，pop棧頂，將當前節點的右孩子作為當前節點 ...

...

->右 后序遍歷 - 左->右->根 遞歸時僅需要按照上述順序就可以了。 前序 ...

->根->右 后序遍歷 - 左->右->根 遞歸時僅需要按照上述順 ...

二叉樹的遍歷 二叉樹的遍歷分為三種：前序遍歷 中序遍歷 后序遍歷 前序遍歷：按照“根左右”,先遍歷根節點，再遍歷左子樹 ，再遍歷右子樹 中序遍歷：按照“左根右“,先遍歷左子樹，再遍歷根節點，最后遍歷右子樹 后續遍歷：按照“左右根”，先遍歷左子樹，再遍歷右子樹，最后 ...

在編程生活中，我們總會遇見樹性結構，這幾天剛好需要對樹形結構操作，就記錄下自己的操作方式以及過程。現在假設有一顆這樣樹，（是不是二叉樹都沒關系，原理都是一樣的） 1.廣度優先遍歷 英文縮寫為BFS即Breadth FirstSearch。其過程檢驗來說是對每一層節點依次訪問，訪問完 ...

樹的遞歸遍歷代碼非常簡單易懂，但是由於遞歸會占用非常多的棧空間，因此非遞歸的遍歷樹也是必須要掌握的。因此最近仔細分析了很多的代碼以及理解了遍歷的過程，最后敲一遍並在這里記錄一下，以后可以快速回顧。一般來說，遞歸可以解決的問題也一定可以用棧加循環的方式解決，畢竟遞歸實質上就是利用了棧 ...

原文鏈接： JAVA遞歸、非遞歸遍歷二叉樹 ...