【LeetCode】【JavaScript】144. Binary Tree Preorder Traversal

题目描述：

Given a binary tree, return the preorder traversal of its nodes' values.

Example:

Input: [1,null,2,3]
   1
    \
     2
    /
   3

Output: [1,2,3]

翻译就是：给定一个二叉树，返回其节点值的先序遍历。

复习一下树的几种遍历

先序遍历：根节点>左节点>右节点

中序遍历：左节点>根节点>右节点

后序遍历：右节点>根节点>左节点

 

这个题目实际就是给你一个树，然后你用先序遍历，把遍历出来的节点依次放入数组中

代码附上：

var preorderTraversal = function(root) {
    var ans =[];
    
    var traverse = function(node){
        if(node !== null){
            ans.push(node.val)
            traverse(node.left);
            traverse(node.right);
        }     
    }
    traverse(root)
     
    return ans
};