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

Monster_ii 2018-08-27 17:01:53 50530 收藏 403 分類專欄： 數(shù)據(jù)結(jié)構(gòu)拾遺 文章標(biāo)簽： 二叉樹 前序 中序 后序 層序 最后發(fā)布:2018-08-27 17:01:53首次發(fā)布:2018-08-27 17:01:53 版權(quán)聲明：本文為博主原創(chuàng)文章，遵循CC 4.0 BY-SA 版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接和本聲明。 本文鏈接：https://blog.csdn.net/monster_ii/article/details/82115772 版權(quán)

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

---

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

樹的前中后序遍歷是個(gè)遞歸的定義，在遍歷到根節(jié)點(diǎn)的左/右子樹時(shí)，也要遵循前/中/后序遍歷的順序，例如下面這棵樹：

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

---

樹的結(jié)點(diǎn)結(jié)構(gòu)體聲明如下：
語(yǔ)言：C語(yǔ)言（為了省事用到了C++的棧，因?yàn)镃語(yǔ)言要用棧的話要自己重新寫一個(gè)出來(lái)，就偷了個(gè)懶）
編譯器：VS

typedef char DataType;

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。