589. N 叉树的前序遍历
解题思路
- 多叉树的前序遍历
- 先根节点
- 遍历根节点的所有孩子节点
/*
// 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<>();
public List<Integer> preorder(Node root) {
// 同二叉树的先序遍历 先访问根节点 然后一次访问孩子节点
traverse(root);
return res;
}
void traverse(Node root){
if(root == null){
return;
}
res.add(root.val);
for(Node node:root.children){
traverse(node);
}
}
}