二叉树的前序遍历

public List<Integer> list = new ArrayList<>();
    public int[] preorderTraversal(TreeNode root) {
        list = preOrder(root);
        int[] num = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            num[i] = list.get(i);
        }
        return num;
    }

    private List<Integer> preOrder(TreeNode root) {
        if(root==null){
            return list;
        }
        list.add(root.val);
        preOrder(root.left);
        preOrder( root.right);
        return list;
    }