代码随想录算法训练营第十三天｜ 理论基础｜ 递归遍历｜迭代遍历｜统一迭代｜层序遍历

前言

进入二叉树了，颤抖🥶

---

递归遍历

文档讲解：递归

思路：

• 前序遍历：中左右
• 中序遍历：左中右
• 后序遍历：左右中

遇到的问题：

递归想清楚就好。

迭代遍历

文档讲解：迭代

思路：

前序时注意，右孩子先进栈再左孩子进栈，后序时在前序的基础上先在进栈时右左反转变成中右左，最后对res数组进行逆置变为左右中。

中序的逻辑和上述不同，先访问的是二叉树顶部的节点，然后一层一层向下访问，直到到达树左面的最底部，再开始处理节点（也就是在把节点的数值放进result数组中）。

遇到的问题：

明天可能就不记得了。。。

层序遍历

文档讲解：层序

思路：

使用队列，当队列第一个节点出队时，使其左右孩子入队，循环往复，直到队列中没有元素。

遇到的问题：

十题也后补。。。

---

总结

统一迭代后补！