九十五二叉树的递归和非递归的遍历算法模板
Posted 刘润森！
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了九十五二叉树的递归和非递归的遍历算法模板相关的知识，希望对你有一定的参考价值。
@Author：Runsen
刷Leetcode，需要知道一定的算法模板，本次先总结下二叉树的递归和非递归的遍历算法模板。
二叉树的四种遍历方式，前中后加上层序遍历。对于二叉树的前中后层序遍历，每种遍历都可以递归和循环两种实现方法，且每种遍历的递归实现都比循环实现要简洁。下面做一个小结，看了《代码随想录》哈工大大佬的刷题指南，深受启发，因，下面代码有一定来源《代码随想录》。
递归
下面伪代码是二叉树遍历的递归算法模板，顺序是中左右，也就是前序遍历，改变中左右三行代码的顺序，前中后序三种递归遍历轻松解决。
def preorderTraversal(root: TreeNode) -> List[int]:
res = 以上是关于九十五二叉树的递归和非递归的遍历算法模板的主要内容，如果未能解决你的问题，请参考以下文章