序
本文主要记录一下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<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> result = new ArrayList<Integer>();
public List<Integer> preorder(Node root) {
if(root == null) {
return result;
}
result.add(root.val);
for(Node child:root.children){
preorder(child);
}
return result;
}
}
小结
这里采用递归的方法,与二叉树前序遍历不同的时,N叉树不是遍历左右子树,而是遍历其children。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。