leetcode 144. 二叉树的前序遍历 JavaScript两种实现方法

题目描述

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
输入：root = [1,null,2,3]
输出：[1,2,3]
输入：root = []
输出：[]
输入：root = [1]
输出：[1]

代码

方案一思路简述：

这是一种迭代的方法，首先判断根节点是否为空，为空则返回空数组。
定义两个数组，res数组是存放真正的前序排列的，stack数组是暂存结点的。

var preorderTraversal = function(root) {
    if(!root) return [];
    let res = [], stack = [];
    while(root){
        res.push(root.val);
        if(root.right) { stack.push(root.right)}
        if(root.left) {stack.push(root.left)}
        root = stack.pop();
    }
    return res;
};

方案二思路简介：
这是一种递归的方法，先将根节点存入数组，判断其有左节点就一直递归左节点，当到叶子结点时最后一层递归便执行完毕了，于是开始回溯到上一层，判断其是否有右结点，然后对右节点一样的递归。

var preorderTraversal = function(root) {
    if(!root) return [];
    let res = [];
    res.push(root.val);
    if(root.left){
        res.push(...preorderTraversal(root.left));
    }
    if(root.right) {
        res.push(...preorderTraversal(root.right));
    }
    return res;
};