二叉树的前序遍历

[louzhedong]

习题

出处 LeetCode 算法第144题

给定一个二叉树，返回它的 前序 遍历。

示例:

输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [1,2,3]

思路

递归遍历

解答

/**
 * @param {TreeNode} root
 * @return {number[]}
 */
function helper(root, res) {
  res.push(root.val);
  if (root.left) {
    helper(root.left, res);
  }
  if (root.right) {
    helper(root.right, res);
  }
}

var preorderTraversal = function (root) {
  if (!root) return null;
  var res = [];
  helper(root, res);
  return res;
};