JS实现二叉树的先序、中序、后序遍历（递归&迭代）

最新推荐文章于 2022-07-07 15:26:14 发布

充满开心力量

最新推荐文章于 2022-07-07 15:26:14 发布

阅读量822

点赞数 1

分类专栏：算法文章标签： js leetcode

本文链接：https://blog.csdn.net/ahahashaziba/article/details/109051257

版权

本文介绍了如何使用JavaScript实现二叉树的先序、中序和后序遍历，分别给出了递归和迭代两种解法，并提供了对应的LeetCode题目链接，详细阐述了遍历顺序和实现思路。

摘要由CSDN通过智能技术生成

1. 先序遍历

LeetCode： https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
顺序： 根、左、右
思路：
实现：

var preorderTraversal = function(root) {
   
    // 递归实现：
    // let res = [];
    // const preOrder = function(root) {
   
    //     if(!root) {
   
    //         return;
    //     } // 一定要写在递归函数内部！
    //     res.push(root.val);
    //     preOrder(root.left);
    //     preOrder(root.right);
    // };
    // preOrder(root);
    // return res;

    // 迭代实现：
    let res = [];
    if(!root) {
   
        return res;
    }
    let stack = [];
    let cur = root;
    do {
   
        if(cur) {
   
            stack.push(cur);
            res.push(cur.val);
            cur