(leetcode)144. 二叉树的前序遍历2021/6/24

Zella Zhang

于 2021-06-24 09:22:19 发布

阅读量69

点赞数

分类专栏： leetcode 文章标签：二叉树前序遍历 JavaScript 递归栈

本文链接：https://blog.csdn.net/FemaleHacker/article/details/118176394

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

文章目录

- 144. 二叉树的前序遍历 javascript

144. 二叉树的前序遍历 javascript

题目：
给你二叉树的根节点 root ，返回它节点值的前序遍历。

示例

输入：root = [1,null,2,3]
输出：[1,2,3]

输入：root = []
输出：[]

输入：root = [1]
输出：[1]

输入：root = [1,2]
输出：[1,2]

输入：root = [1,null,2]
输出：[1,2]

代码1 递归方法

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

在这里插入图片描述
代码2 非递归方法 – 可以用栈进行操作

var preorderTraversal = function(root) {
    if(!root) return [];
    let stack = [root];
    let res = [];

    while (stack.length) {

        let item = stack.pop();
        res.push(item.val);
        item.right && stack.push(item.right);
        item.left && stack.push(item.left);
        }
    return res;
};