2025年--Lc220--589. N 叉树的前序遍历（递归版）-Java版

1.题目

2.思路

递归
根节点入队，再去遍历根节点的孩子节点（左右）

3.代码实现

/*
// 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 {public List<Integer> preorder(Node root) {List<Integer> res=new ArrayList<>();pre(root,res);return res;}public void pre(Node root,List<Integer>res){if(root==null){return;}res.add(root.val);//根节点入队for(Node node:root.children){pre(node,res);}}
}