LeetCode：地址
题目要求
给你二叉树的根节点 root ，返回它节点值的 前序 **遍历。
示例 1：
输入： root = [1,null,2,3]
输出： [1,2,3]
示例 2：
输入： root = []
输出： []
示例 3：
输入： root = [1]
输出： [1]
示例 4：
输入： root = [1,2]
输出： [1,2]
示例 5：
输入： root = [1,null,2]
输出： [1,2]
提示：
- 树中节点数目在范围
[0, 100]内 -100 <= Node.val <= 100
思路
递归的方式来实现非常简单就需要按照前序的顺序来，左根右 为什么前序遍历是根左右呢，后序是左右根，中序是左根右呢 其实只要记住左节点一直在右节点前面，根据根节点所在的位置来叫不同的名字 比方说根节点在前面（根左右），那就叫前序遍历 根节点在后面（左右根），那就叫后序遍历 根节点在中间（左根右），那就叫中序遍历
代码
/**
* @param {TreeNode} root
* @return {number[]}
*/
var preorderTraversal = function (root) {
let res = [];
const preOrder = (root) => {
if (root == null) return res;
res.push(root.val);
preOrder(root.left);
preOrder(root.right);
};
preOrder(root);
return res;
};
