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

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

刷题时长:30min

解题方法:递归法

复杂度分析:?

问题总结

本题收获

  1. 重新模拟了一遍递归

待解决:递归法的复杂度如何分析?


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

刷题时长:30min

解题方法:迭代法(指针+栈)

复杂度分析:

问题总结

  1. 参考代码随想录思路

本题收获

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

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

刷题时长:30min

解题方法:统一迭代法(空指针)

复杂度分析:

问题总结

  1. 参考代码随想录思路

本题收获

  1. 模拟题解方案,收获统一模版

你可能感兴趣的:(算法,leetcode)