描述
给你二叉树的根节点 root ,返回它节点值的 前序遍历。
数据范围:二叉树的节点数量满足 1≤n≤100 ,二叉树节点的值满足 1≤val≤100,树的各节点的值各不相同
示例 1:

示例1
输入:
{1,#,2,3}返回值:
[1,2,3]思路分析:
该题可以用递归来解决,前序遍历的顺序是根左右
代码:
            
            
              java
              
              
            
          
          import java.util.*;
public class Solution {
    List<Integer> list=new ArrayList<>();
    List<Integer> preOrder(TreeNode node){
        if(node==null){
            return list;
        }
        //前序遍历:根左右
        list.add(node.val);
        preOrder(node.left);
        preOrder(node.right);
        return list;
    }
    /**
     * 
     * @param root TreeNode类 
     * @return int整型一维数组
     */
    public int[] preorderTraversal (TreeNode root) {
        // write code here
        list=preOrder(root);
        int[] res=new int[list.size()];
        for(int i=0;i<list.size();i++){
            res[i]=list.get(i);
        }
        return res;
    }
}