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

短命女 2022-09-04 04:54 176阅读 0赞

前序遍历:

  1. var preorderTraversal = function(root, res = []) { 
  2.     if (!root) return res;
  3.     res.push(root.val);
  4.     preorderTraversal(root.left, res)
  5.     preorderTraversal(root.right, res)
  6.     return res;
  7. };

中序遍历

  1. var inorderTraversal = function(root, res = []) { 
  2.     if (!root) return res;
  3.     inorderTraversal(root.left, res);
  4.     res.push(root.val);
  5.     inorderTraversal(root.right, res);
  6.     return res;
  7. };

后序遍历:

  1. var postorderTraversal = function(root, res = []) { 
  2.     if (!root) return res;
  3.     postorderTraversal(root.left, res);
  4.     postorderTraversal(root.right, res);
  5.     res.push(root.val);
  6.     return res;
  7. };

发表评论

表情：
评论列表 （有 0 条评论，176人围观）

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

相关阅读

    相关 递归遍历二叉树

    网上的递归遍历代码很多，这里就不赘述了，说一下思考的角度： 1. 把每一个棵子树都看成是独立的树； 2. 每一个节点都会把递归的代码重新执行一次； 3. 想象压栈的过程

    今天药忘吃喽~今天药忘吃喽~/ 0 赞/ 119 阅读

    相关 二叉树遍历（递归）

    二叉树又称为红黑树，是一种常用的数据结构，而二叉树的遍历则是一种非常基本的操作。遍历二叉树的方式有两大类：递归和非递归。递归方式算法较为简便，并且更便于理解，非递归方式则需要对

    末蓝、末蓝、/ 0 赞/ 283 阅读

    相关 二叉树(三)——非递归遍历

    1、前序遍历 根据前序遍历访问的顺序，优先访问根结点，然后再分别访问左孩子和右孩子。即对于任一结点，其可看做是根结点，因此可以直接访问，访问完之后，若其左孩子不为空，按相同

    ゝ一纸荒年。ゝ一纸荒年。/ 0 赞/ 225 阅读

    相关 二叉树的三种遍历非递归实现

    1.二叉树前序遍历的非递归实现 \ 实现思路，先序遍历是要先访问根节点，然后再去访问左子树以及右子树，这明显是递归定义，但这里是用栈来实现的 \ 首先需要先从栈顶取出

    清疚清疚/ 0 赞/ 213 阅读