更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡，更多解法等你一起来参与哦！
LeetCode 144. 二叉树的前序遍历，难度中等。
class Solution {public void preorderTraversal(TreeNode root, List<Integer> ans) {if (root == null) return;ans.add(root.val);preorderTraversal(root.left, ans);preorderTraversal(root.right, ans);}public List<Integer> preorderTraversal(TreeNode root) {List<Integer> ans = new ArrayList<>();preorderTraversal(root, ans);return ans;}
}