LeetCode刷题，二叉树的前序遍历（144）

二叉树的前序遍历

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

解题代码

思路：递归，直接依次遍历左右子树，传入节点值即可。

var preorderTraversal = function(root) {
  let ans = [];
  preOrder(root, ans); // 因为前序遍历是根左右，所以直接放入根节点。
  return ans; // 返回结果数组即可
};
// 接收一个二叉树，和结果数组
var preOrder = function(root, ans) {
  if (root === null) return;
  ans.push(root.val); // 把遍历的结果值添加到数组中去
  preOrder(root.left, ans); // 递归遍历左子树
  preOrder(root.right, ans);// 递归遍历右子树
}