题目：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
派可为（TOM CAT）猫梳子宠物狗狗针梳猫咪梳毛神器去浮毛长毛猫专用梳子猫毛刷毛器 E7优雅灰【猫头自洁梳】￥9.80
代码：
class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> res = new ArrayList<>();
if (root != null) {
res.add(root.val);
res.addAll(this.preorderTraversal(root.left));
res.addAll(this.preorderTraversal(root.right));
}
return res;
}
}
参考：94. 二叉树的中序遍历
