如何解决leetcode树之N叉树的前序遍历问题

小编给大家分享一下如何解决leetcode树之N叉树的前序遍历问题，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

题目

给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :![](https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/10/12/narytreeexample.png)返回其前序遍历: [1,3,5,6,2,4]。 说明: 递归法很简单，你可以使用迭代法完成此题吗?来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

/*// Definition for a Node.class Node {    public int val;    public List children;    public Node() {}    public Node(int _val) {        val = _val;    }    public Node(int _val, List _children) {        val = _val;        children = _children;    }};*/class Solution {    List result = new ArrayList();    public List preorder(Node root) {        if(root == null) {            return result;        }                    result.add(root.val);                for(Node child:root.children){            preorder(child);        }                    return result;    }}

以上是"如何解决leetcode树之N叉树的前序遍历问题"这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注行业资讯频道！