代码随想录第13天|二叉树递归遍历，迭代遍历

递归遍历

二叉树主要有两种遍历方式：

1.深度优先遍历：先往深走，遇到叶子节点再往回走

• 深度优先遍历
  • 前序遍历（递归法，迭代法）
  • 中序遍历（递归法，迭代法）
  • 后序遍历（递归法，迭代法）

2.广度优先遍历：一层一层的去遍历。

 深度优先遍历前中后序遍历可以对应到力扣的144，145和94题

【每次写递归都要靠直觉？ 这次带你学透二叉树的递归遍历！| LeetCode：144.前序遍历，145.后序遍历，94.中序遍历】https://www.bilibili.com/video/BV1Wh411S7xt?vd_source=0b66278e4254ade6c3ee2820a2f82a2d 

 

迭代遍历 

 前序和后序迭代遍历

 【写出二叉树的非递归遍历很难么？这次让你不再害怕非递归！|二叉树的非递归遍历 | 二叉树的遍历迭代法 | 前序与中序】https://www.bilibili.com/video/BV15f4y1W7i2?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 力扣144

 

 力扣145 

 中序遍历

【写出二叉树的非递归遍历很难么？这次再带你写出中序遍历的迭代法！|二叉树的非递归遍历 | 二叉树的遍历迭代法】https://www.bilibili.com/video/BV1Zf4y1a77g?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 力扣94

 

 总结

 递归思路刚开始学习时还需要仔细想想怎么进入的