迭代法 + 二叉树前、中、后序遍历

最新推荐文章于 2022-06-15 23:14:41 发布

SOS团团员A

最新推荐文章于 2022-06-15 23:14:41 发布

阅读量621

点赞数

分类专栏：笛子的刷题之路文章标签：二叉树 leetcode 数据结构 java

本文链接：https://blog.csdn.net/qq_34332616/article/details/115400259

版权

这篇博客详细介绍了如何使用迭代法和递归解决LeetCode中的144、94、145题，涉及二叉树的前序、中序和后序遍历。博主分析了时间复杂度和空间复杂度，并总结了递归遍历二叉树的核心思想以及在迭代过程中处理和访问元素的不同策略。

摘要由CSDN通过智能技术生成

LeetCode 迭代法 + 二叉树前、中、后序遍历做题记录

144 递归+前序遍历
94 递归+中序遍历
145 递归+后序遍历
收获总结

144 递归+前序遍历

题目描述

我的解法

对应Java代码

在这里插入图片描述

class Solution {
   
    public List<Integer> preorderTraversal(TreeNode root) {
   
        List<Integer> result = new ArrayList<Integer>();
        Deque <TreeNode> st = new LinkedList<TreeNode>();
        st.offerFirst(root);
        while(!st.isEmpty()){
   
            TreeNode node = st.pollFirst();
            if(node != null){
   
                result.add