JS二叉树的三种遍历【迭代】

柔情只为你懂 2022-09-04 02:44 180阅读 0赞

# 前序遍历lc.144 #

#### 迭代法 ####

var preorderTraversal = function(root) { 
        // 初始化数据
        const res =[];
        const stack = [];
        while (root || stack.length){ 
          while(root){ 
            res.push(root.val);
            stack.push(root);
            root = root.left;
          }
          root = stack.pop();
          root = root.right;
        }
        return res;
    };

# 中序遍历lc.94 #

#### 迭代法 ####

const inorderTraversal = (root) => { 
        if(!root) return [];
      const res = [];
      const stack = [];
      while(root || stack.length){ 
          while(root){ 
              stack.push(root)
              root = root.left;
          }
         root = stack.pop();
         res.push(root.val);
         root = root.right;
      }
      return res;
    };

# 后序遍历lc.145 #

#### 迭代法 ####

var postorderTraversal = function(root) { 
      // 初始化数据
        const res =[];
        const stack = [];
        while (root || stack.length){ 
          while(root){ 
            stack.push(root);
            res.unshift(root.val);
            root = root.right;
          }
          root = stack.pop();
          root = root.left;
        }
        return res;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关用递归与迭代完成二叉树的三种遍历

![a1eb6067fb12419da9b9fbccebe7c4cb.jpeg][] 目录二叉树的前序遍历题目前序遍历题目链接递归代码 1.利用方法返回值的

柔情只为你懂/ 2023年10月14日 21:22/ 0 赞/ 34 阅读

相关二叉树的迭代遍历

二叉树的迭代遍历思路前序遍历（迭代法）中序遍历（迭代法）前序遍历代码不能被中序遍历通用的原因后序遍历（迭代法）总结

忘是亡心i/ 2023年10月14日 21:15/ 0 赞/ 50 阅读

相关迭代（前、中、后）遍历二叉树

解题思路：前序遍历迭代算法后序遍历迭代算法第一种方法第二种方法中序遍历迭代算法前序遍历迭代算法：二叉树的前序遍历二叉树的遍历，整体上看都

快来打我*/ 2023年02月23日 05:19/ 0 赞/ 9 阅读

相关【二叉树三种遍历顺序】

1、中序遍历指对树中任意节点的访问是在遍历完其左子树后进行的，访问此节点后，再对其右子树遍历（左根右）。遍历从根节点开始，遇到每个节点时，其遍历过程为：中序遍

水深无声/ 2022年12月04日 02:24/ 0 赞/ 263 阅读

相关 JS二叉树的三种遍历【递归】

前序遍历: var preorderTraversal = function(root, res = []) { if (!root) retu

短命女/ 2022年09月04日 04:54/ 0 赞/ 119 阅读

相关 JS二叉树的三种遍历【迭代】

前序遍历lc.144 迭代法 var preorderTraversal = function(root) { // 初始化数据

柔情只为你懂/ 2022年09月04日 02:44/ 0 赞/ 181 阅读

相关二叉树的三种遍历

二叉树的遍历分为以下三种：先序遍历：遍历顺序规则为【根左右】中序遍历：遍历顺序规则为【左根右】后序遍历：遍历顺序规则为【左右根】什么是【根左右】？就是先遍历根，

野性酷女/ 2022年05月29日 03:40/ 0 赞/ 187 阅读

相关二叉树遍历迭代实现

写在前面 > 剑指offer：二叉搜索树的第k个结点 > 总结二叉树的前序遍历和中序遍历的迭代实现。题目要求 > 给定一棵二叉搜索树，请找出其中的第k小的结

淩亂°似流年/ 2022年05月16日 12:20/ 0 赞/ 222 阅读

相关二叉树的三种遍历

1.先序遍历：按照根节点->左子树->右子树的顺序访问二叉树 ![20180223122131558][] 先序遍历：（1）访问根节点；（2）采用先序递归遍历左子树；（3）

谁借莪１个温暖的怀抱￠/ 2022年05月13日 07:48/ 0 赞/ 180 阅读

相关二叉树遍历（递归与迭代）

二叉树遍历算法分为前序（PreOredr），中序（InOrder），后序（PostOrder）遍历。并且可以设计递归型或者迭代型算法。本文二叉树定义为：

电玩女神/ 2022年01月26日 15:11/ 0 赞/ 300 阅读