leetcode589-N叉树的前序遍历

原题

给定一个 N 叉树,返回其节点值的前序遍历

例如,给定一个 3叉树 :

leetcode589-N叉树的前序遍历

返回其前序遍历: [1,3,5,6,2,4]

说明: 递归法很简单,你可以使用迭代法完成此题吗?

解法

思想

类似二叉树的前序遍历,递归将根节点加入集合中。

代码

class Solution {
    List<Integer> list;
    public List<Integer> preorder(Node root) {
        list = new ArrayList<>();
        recursion(root);
        return list;
    }
    public void recursion(Node root){
        if(root == null) return;
        list.add(root.val);
        for(Node node:root.children){
            recursion(node);
        }
    } 
}

原创文章,作者:彭晨涛,如若转载,请注明出处:https://www.codetool.top/article/leetcode589-n%e5%8f%89%e6%a0%91%e7%9a%84%e5%89%8d%e5%ba%8f%e9%81%8d%e5%8e%86/

发表回复

登录后才能评论