九十五、二叉树的递归和非递归的遍历算法模板

@Author：Runsen

刷Leetcode，需要知道一定的算法模板，本次先总结下二叉树的递归和非递归的遍历算法模板。

二叉树的四种遍历方式，前中后加上层序遍历。对于二叉树的前中后层序遍历，每种遍历都可以递归和循环两种实现方法，且每种遍历的递归实现都比循环实现要简洁。下面做一个小结，看了《代码随想录》哈工大大佬的刷题指南，深受启发，因，下面代码有一定来源《代码随想录》。

递归

下面伪代码是二叉树遍历的递归算法模板，顺序是中左右，也就是前序遍历，改变中左右三行代码的顺序，前中后序三种递归遍历轻松解决。

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

 

  
1
 

文章来源: maoli.blog.csdn.net，作者：刘润森！，版权归原作者所有，如需转载，请联系作者。

原文链接：maoli.blog.csdn.net/article/details/120144770