上一篇文章已經介紹了遍歷的作用，這里再次重復一下：

它是樹結構插入，刪除，修改，查找和排序運算的前提，是二叉樹一切運算的基礎和核心。

遍歷二叉樹——從根結點觸發，按照某種次序依次訪問二叉樹中所有結點，使得每個結點均被訪問一次且僅被訪問一次。

中序遍歷：

若二叉樹為空，則空操作

若二叉樹不為空則：

中序遍歷左子樹

訪問根結點

中序遍歷右子樹

中序遍歷后的結果：

D

B

E

A

F

C

G

過程解釋：先遍歷左子樹，訪問左子樹的最后一個左結點D，然后訪問D的根結點B,然后訪問B的右節點E，然后訪問根結點A，然后遍歷右子樹，訪問右子樹的最后一個左結點F，然后訪問F的根結點C,然后訪問B的右節點G，結束；

特點：根結點一定在中間

后序遍歷：

若二叉樹為空，則空操作

若二叉樹不為空則：

后序遍歷左子樹

后序遍歷右子樹

訪問根結點

后序遍歷后的結果：

D

E

B

F

C

G

A

過程解釋：先遍歷左子樹，訪問左子樹的最后一個左結點D，然后訪問D的根結點B,然后訪問B的右節點E，然后遍歷右子樹，訪問右子樹的最后一個左結點F，然后訪問F的根結點C,然后訪問B的右節點G，最后訪問根結點A，結束；

特點：根結點一定在最后

代碼后續會發出來 會在二叉樹的中序遍歷，后續遍歷（代碼實現）文章中

總結

以上是生活随笔為你收集整理的二叉树的中序遍历，后续遍历（原理解释）的全部內容，希望文章能夠幫你解決所遇到的問題。

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