144. 二叉树的前序遍历

力扣打卡：144. 二叉树的前序遍历
前序遍历：在所有子节点递归前的动作
中序遍历：在第一个子节点递归后后，第二个子节点递归前的动作
后序遍历：在所有子节点递归后的动作

class Solution {
    List list = null;
    public List preorderTraversal(TreeNode root) {
        list = new ArrayList();
        traverse(root);
        return list;
    }
    public void traverse(TreeNode root){
        if(root==null) return;
        list.add(root.val);
        traverse(root.left);
        traverse(root.right);
    }
}