四種基本的遍歷思想為：

前序遍歷：根結(jié)點 —> 左子樹 —> 右子樹

中序遍歷：左子樹—> 根結(jié)點 —> 右子樹

后序遍歷：左子樹 —> 右子樹 —> 根結(jié)點

層次遍歷：僅僅需按層次遍歷就可以

比如以下二叉樹，寫出四種遍歷方式得到的結(jié)果：

前序遍歷：1 2 4 5 7 8 3 6

中序遍歷：4 2 7 5 8 1 3 6

后序遍歷：4 7 8 5 2 6 3 1

層次遍歷：1 2 3 4 5 6 7 8

總結(jié)

以上是生活随笔為你收集整理的二叉树的遍历：前序、中序、后序、层次遍历（仅例题）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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