力扣刷题记录 -- JAVA--39--144. 二叉树的前序遍历(迭代)

最新推荐文章于 2024-11-05 21:58:11 发布

@白圭

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量40

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132541609

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
//递归
// class Solution 
// {
//     public List<Integer> preorderTraversal(TreeNode root) 
//     {
//          List<Integer> result = new LinkedList<Integer>();
//          pre(root,result);
//          return result;
//     }
//     public void pre(TreeNode pro , List<Integer> result)
//     {
//         //前序
//         if(pro == null) return ;
//         result.add(pro.val);
//         pre(pro.left,result);
//         pre(pro.right,result);
//     }
// }
class Solution 
{
    public List<Integer> preorderTraversal(TreeNode root) 
    {
        if(root==null) return new LinkedList<Integer>();
        //迭代  前序  中 左  右   入栈顺序 右 左
        List<Integer> result = new LinkedList<Integer>();
        Stack<TreeNode> stack = new Stack<>();
        stack.push(root);
            
        while(!stack.empty())
        {
            TreeNode temp = stack.pop();
            result.add(temp.val);
            if(temp.right != null) stack.push(temp.right);
            if(temp.left != null) stack.push(temp.left);           

        }

        return result;



        //递归  首选
        //  List<Integer> result = new LinkedList<Integer>();
        //  pre(root,result);
        //  return result;


    }
    // public void pre(TreeNode pro , List<Integer> result)
    // {
    //     //前序
    //     if(pro == null) return ;
    //     result.add(pro.val);
    //     pre(pro.left,result);
    //     pre(pro.right,result);
    // }
}