力扣算法刷题Day14 ｜二叉树：前中后序遍历递归法迭代法

作者：我家小花儿 | 2024-03-20 15:57:15

踩

力扣题目：#144.二叉树的前序遍历 #94.二叉树的中序遍历 #145.二叉树的后序遍历

刷题时长：30min

解题方法：递归法

复杂度分析：？

问题总结

无

本题收获

待解决：递归法的复杂度如何分析？

力扣题目：#144.二叉树的前序遍历 #94.二叉树的中序遍历 #145.二叉树的后序遍历

刷题时长：30min

解题方法：迭代法（指针+栈）

复杂度分析：

问题总结

本题收获

后序遍历可通过前序遍历的结果反转得到
前序遍历中访问节点（遍历节点）和处理节点（将元素放进result数组中）可以同步处理。中序遍历会先访问到根节点，但需要先处理其左节点，所以需要指针迭代访问最底层左叶子。
深度优先搜索即递归，可以用栈实现

力扣题目：#144.二叉树的前序遍历 #94.二叉树的中序遍历 #145.二叉树的后序遍历

刷题时长：30min

解题方法：统一迭代法（空指针）

复杂度分析：

问题总结

本题收获

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/274838?site

力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法