根據二叉樹寫遍歷序列

二叉樹的遍歷主要有三種：

（1）先(根)序遍歷（根左右）

（2）中(根)序遍歷（左根右）

（3）后(根)序遍歷（左右根）

根據二叉樹遍歷序列畫二叉樹的文章在這里， 點我跳轉。

例如：給定如下二叉樹

無論是按照什么順序去遍歷二叉樹，都要先學會分解，而不是直接想要把整個二叉樹的遍歷序列寫出來，首先，我們可以將這棵二叉樹分解為這樣的三棵小樹，后文提到這幾棵小樹以1樹、2樹、3樹命名

接下來，我們寫一下這棵樹的三種遍歷方式

先(根)序遍歷（根左右）：ABEFCGH

? 先寫1樹：ABC

? 添加2樹：ABEFC

? 添加3樹：ABEFCGH

中(根)序遍歷（左根右） : EBFAGCH

? 先寫1樹：BAC

? 添加2樹：EBFAC

? 添加3樹：EBFAGCH

后(根)序遍歷（左右根） : EFBGHCA

? 先寫1樹：BCA

? 添加2樹：EFBCA

? 添加3樹：EFBGHCA

根據分解二叉樹，可以一步步完成遍歷二叉樹，很簡單，舉一反三，對其它二叉樹同樣適用。

總結

以上是生活随笔為你收集整理的根据二叉树写遍历序列的全部內容，希望文章能夠幫你解決所遇到的問題。

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