【LeetCode】589.N叉树的前序遍历（递归+迭代，java实现，详细分析）

题目

地址：

分析

方法一：递归

代码：

class Solution {
   
     List<Integer> list =new ArrayList<>();
    public List<Integer> preorder(Node root) {
   
     
        helper(root);
        return list;
    }
    private void helper(Node root){
   
        if(root == null) return;
        list.add(root.val);