本文介绍了在力扣上关于二叉树前序、中序和后序遍历的题目，分别用递归和迭代两种方法进行了解答。递归法直接对应于树的深度优先搜索，而迭代法利用栈实现了类似的过程。对于复杂度分析，虽然未在文中详细给出，但通常递归和迭代法的时间复杂度均为O(n)，其中n是树的节点数。
力扣题目：#144.二叉树的前序遍历 #94.二叉树的中序遍历 #145.二叉树的后序遍历
刷题时长：30min
解题方法：递归法
复杂度分析：？
问题总结
无
本题收获
- 重新模拟了一遍递归
待解决：递归法的复杂度如何分析？
力扣题目：#144.二叉树的前序遍历 #94.二叉树的中序遍历 #145.二叉树的后序遍历
刷题时长：30min
解题方法：迭代法（指针+栈）
复杂度分析：
问题总结
- 参考代码随想录思路
本题收获
- 后序遍历可通过前序遍历的结果反转得到
- 前序遍历中访问节点（遍历节点）和处理节点（将元素放进result数组中）可以同步处理。中序遍历会先访问到根节点，但需要先处理其左节点，所以需要指针迭代访问最底层左叶子。
- 深度优先搜索即递归，可以用栈实现
力扣题目：#144.二叉树的前序遍历 #94.二叉树的中序遍历 #145.二叉树的后序遍历
刷题时长：30min
解题方法：统一迭代法（空指针）
复杂度分析：
问题总结
- 参考代码随想录思路
本题收获
- 模拟题解方案，收获统一模版
1892
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
