@Author：Runsen

刷Leetcode，需要知道一定的算法模板，本次先總結下二叉樹的遞歸和非遞歸的遍歷算法模板。

二叉樹的四種遍歷方式，前中后加上層序遍歷。對于二叉樹的前中后層序遍歷，每種遍歷都可以遞歸和循環兩種實現方法，且每種遍歷的遞歸實現都比循環實現要簡潔。下面做一個小結，看了《代碼隨想錄》哈工大大佬的刷題指南，深受啟發，因，下面代碼有一定來源《代碼隨想錄》。

遞歸

下面偽代碼是二叉樹遍歷的遞歸算法模板，順序是中左右，也就是前序遍歷，改變中左右三行代碼的順序，前中后序三種遞歸遍歷輕松解決。

def preorderTraversal(root: TreeNode) -> List[int]:res =

總結

以上是生活随笔為你收集整理的九十五、二叉树的递归和非递归的遍历算法模板的全部內容，希望文章能夠幫你解決所遇到的問題。

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