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;}