二叉樹的前中后和層序遍歷詳細圖解（遞歸和非遞歸寫法）

Monster_ii 2018-08-27 17:01:53 50530 收藏 403 分類專欄： 數據結構拾遺 文章標簽： 二叉樹 前序 中序 后序 層序 最后發布:2018-08-27 17:01:53首次發布:2018-08-27 17:01:53 版權聲明：本文為博主原創文章，遵循CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。 本文鏈接：https://blog.csdn.net/monster_ii/article/details/82115772 版權

我家門前有兩棵樹，一棵是二叉樹，另一棵也是二叉樹。

---

遍歷一棵二叉樹常用的有四種方法，前序（PreOrder）、中序（InOrder）、后序（PastOrder）還有層序（LevelOrder）。
前中后序三種遍歷方式都是以根節點相對于它的左右孩子的訪問順序定義的。例如根->左->右便是前序遍歷，左->根->右便是中序遍歷，左->右->根便是后序遍歷。
而層序遍歷是一層一層來遍歷的。

樹的前中后序遍歷是個遞歸的定義，在遍歷到根節點的左/右子樹時，也要遵循前/中/后序遍歷的順序，例如下面這棵樹：

前序遍歷：ABDECFG
中序遍歷：DBEAFCG
后序遍歷：DEBFGCA
層序遍歷：ABCDEFG

---

樹的結點結構體聲明如下：
語言：C語言（為了省事用到了C++的棧，因為C語言要用棧的話要自己重新寫一個出來，就偷了個懶）
編譯器：VS

typedef char DataType;

總結

以上是生活随笔為你收集整理的转载：二叉树的前中后和层序遍历详细图解（递归和非递归写法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。