算法系列------二叉树的前序遍历

最新推荐文章于 2024-04-11 01:39:56 发布

原创最新推荐文章于 2024-04-11 01:39:56 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

每日一算专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用栈实现的二叉树前序遍历算法，通过迭代而非递归的方式，有效地遍历了二叉树的所有节点，并将节点值存储到列表中。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        Stack<TreeNode> stack=new Stack<TreeNode>(); 
        List<Integer> list=new ArrayList<Integer>();
        TreeNode r=root;   
        while(r!=null||!stack.isEmpty()){ 
            if(r==null){     
                 r=stack.pop();
            }
            if(r.right!=null){
                stack.push(r.right); 
            }
            list.add(r.val); 
            r=r.left;   
        }
        return list;
    }
}