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

柔情只为你懂 2022-09-04 02:44 168阅读 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 条评论，168人围观）

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

相关阅读

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

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

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

相关二叉树的迭代遍历

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

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

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

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

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

相关 LeetCode[144] 二叉树的前序遍历（迭代）

> 前言：今天的 LeetCode 上的每日一题，[二叉树的前序遍历][Link 1]，用 C++ 实现题目描述给定一个二叉树，返回它的前序遍历。 ![示例][

淩亂°似流年/ 2022年11月20日 08:19/ 0 赞/ 193 阅读

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

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

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

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

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

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

相关二叉树的三种遍历

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

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

相关二叉树遍历迭代实现

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

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

相关二叉树的三种遍历

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

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

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

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

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