[路飞]_leetcode_144.二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

解题思路

前序遍历排序是 中、左、右 所以每次先取中间节点，然后遍历左右两边节点

我们用递归的方式做

代码

var preorderTraversal = function(root) {
    if (!root) return []
    // 前序遍历 中 左 右
    let res = [];
    traversal(root, res);
    return res;
};

var traversal = function(root, res) {
    res.push(root.val)
    if (root.left) traversal(root.left, res)
    if (root.right) traversal(root.right, res)
}