144. 二叉树的前序遍历🍉

思路

口诀：根在哪，就是啥序遍历。
前序：根左右
中序：左根右
后序：左右根

问题解答

对于二叉树中的任意一个节点，先打印该节点，然后是它的左子树，最后右子树
前：https://leetcode-cn.com/submissions/detail/127545928/
中：https://leetcode-cn.com/submissions/detail/127546313/
后：https://leetcode-cn.com/submissions/detail/127546516/

var preorderTraversal = function(root) {
    let result  = []
    const traverseNode = (node) => {
        if(node) {
            result.push(node.val)
            traverseNode(node.left)
            traverseNode(node.right)
        }
    }
    traverseNode(root)
    return result 
};