144. 二叉树的前序遍历-day11

题目：144. 二叉树的前序遍历
题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/description/
思路：1. 确定终止条件 2. 确定执行一次递归的函数过程 3. 确定参数及返回值

代码：

点击查看代码

 public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> list=new ArrayList<>();
        if(root==null){
            return list;
        }
        list.add(root.val);
        List<Integer> leftList=preorderTraversal(root.left);
        list.addAll(leftList);
        List<Integer> rightList=preorderTraversal(root.right);
        list.addAll(rightList);
        return list;
    }