zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 589 N叉树的前序遍历(遍历树)

    589. N叉树的前序遍历

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

    例如,给定一个 3叉树 :

    在这里插入图片描述

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

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

    /*
    // Definition for a Node.
    class Node {
        public int val;
        public List<Node> children;
    
        public Node() {}
    
        public Node(int _val) {
            val = _val;
        }
    
        public Node(int _val, List<Node> _children) {
            val = _val;
            children = _children;
        }
    };
    */
    class Solution {
         List<Integer> res = new ArrayList<Integer>();
        public List<Integer> preorder(Node root) { 
            if(root == null)
                return res;
            res.add(root.val);
            for(Node child:root.children)
            {
                preorder(child);
            }
                
            return res;
        }
    }
    
  • 相关阅读:
    static心得
    建库注意
    Django之模板层
    Django之视图层
    Django之路由层
    Django开篇
    HTTP协议——详细版
    前端之bootstrap
    前端之Jquery
    前端之BOM和DOM
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946360.html
Copyright © 2011-2022 走看看