589. N叉树的前序遍历


589. N 叉树的前序遍历

难度简单 114
给定一个 N 叉树,返回其节点值的前序遍历
例如,给定一个 3叉树 :

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

class Solution {
    List<Integer> res =new ArrayList<Integer>();
    public List<Integer> preorder(Node root) &#123;

        if(root==null)&#123;
            return res;
        &#125;
        helper(root);//v1
        return res;
    &#125;
    public void helper(Node root)&#123;
        res.add(root.val);
        for(Node child:root.children)&#123;
           helper(child);
        &#125;
        //return res;//v1
    &#125;
&#125;

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
linux linux
端口占用1,lsof -i:端口号2,netstat -tunlp|grep 端口号这两个命令都可以查看端口被什么进程占用。https://jingyan.baidu.com/article/656db9183861cde381249c87
2020-11-16 future
下一篇 
559. N叉树的最大深度 559. N叉树的最大深度
559. N 叉树的最大深度难度简单 133给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如,给定一个 3叉树 : 我们应返回其最大深度,3。说明: 树的深度不会超过 1000。 树的节
2020-11-14 future
  目录