leetcode 589 n叉树的前序遍历

最新推荐文章于 2022-03-20 00:19:40 发布

Mosiclone

最新推荐文章于 2022-03-20 00:19:40 发布

阅读量93

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Mosiclone/article/details/108824937

版权

leetcode 专栏收录该内容

30 篇文章

订阅专栏

在这里插入图片描述
递归算法如下：

public class lc589 {
    List<Integer> ans = new LinkedList<>();
    public List<Integer> preorder(Node root) {
        if (root==null)return null;

        ans.add(root.val);

        for(Node node : root.children){
            preorder(node);
        }

        return ans;
    }
}

迭代代码如下：

public class lc589 {
    public List<Integer> preorder(Node root) {
        List<Integer> ans = new LinkedList<>();
        Deque<Node> stack = new LinkedList<>();
        if (root==null)return ans;

        stack.addLast(root);
        while(!stack.isEmpty()){
            Node node = stack.pollLast();
            ans.add(node.val);
            for(int i=node.children.size()-1;i>=0;i--){
                stack.addLast(node.children.get(i));
            }
        }
        return ans;
    }
}