LeetCode 144 二叉树的前序遍历

LeetCode 144 二叉树的前序遍历

问题描述
给定一个二叉树,返回它的 前序 遍历。

迭代法

执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:36.4 MB, 在所有 Java 提交中击败了98.91%的用户

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        //迭代实现前序遍历
        List<TreeNode> stack = new ArrayList<>();
        List<Integer> ans = new ArrayList<>();
        while(!stack.isEmpty() || root!=null) {
            if(root!=null) {
                if(root.right!=null) {
                    stack.add(root.right);
                }
                ans.add(root.val);
                root = root.left;
            }
            else {
                root = stack.get(stack.size()-1);
                stack.remove(stack.size()-1);
            }
        }

        return ans;
    }
}
posted @ 2020-10-27 08:38  CodeSPA  阅读(50)  评论(0编辑  收藏  举报