JavaScript 实现多叉树的遍历

素颜马尾好姑娘i 2022-09-07 05:58 208阅读 0赞

/**
     * 用于演示的 JSON 树形数据结构
     */
    var root = {
      name:'D盘',
      children:[
        {
          name:'学习',
          children:[
            {
              name:'电子书',
              children:[
                {
                  name:'文学',
                  children:[
                    {
                      name:'茶馆'
                    },
                    {
                     name:'红与黑'
                    }
                  ]
                }
              ]
            }
          ]
        },
        {
          name:'电影',
          children:[
            {
              name:'美国电影'
            },
            {
              name:'日本电影'
            }
          ]
        }
      ]
    }

// 递归遍历树
    function traverseTree(node){
      if (!node) {
        return;
      }
      console.log(node.name);
      if (node.children && node.children.length > 0) {
        var i = 0;
        for (i = 0; i < node.children.length; i++) {
          this.traverseTree(node.children[i]);
        }
      }
    }
    
    
    // 非递归遍历树
    function traverseTree2(node){
      if (!node) {
        return;
      }
      var stack = [];
      stack.push(node);
      var tmpNode;
      while (stack.length > 0) {
        tmpNode = stack.pop();
        console.log(tmpNode.name);
        if (tmpNode.children && tmpNode.children.length > 0) {
          var i = tmpNode.children.length - 1;
          for (i = tmpNode.children.length - 1; i >= 0; i--) {
            stack.push(tmpNode.children[i]);
          }
        }
      }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【Java】多叉树的遍历

多叉树的遍历 ![18ef3b5b2f015e2db2560e23496fd508.png][] 实现方法递归。广度优先，需要借助队列。深

蔚落/ 2024年03月30日 10:48/ 0 赞/ 91 阅读

相关 java多叉树的遍历

用过了二叉树后，正好业务上有一个需求，就是需要求出从根节点到每个叶子节点的路径集合，由于不是二叉树，而是如同一种多叉树的结构，下面来看具体代码， 1、节点对象，包含3个属性，

小鱼儿/ 2023年10月18日 14:06/ 0 赞/ 127 阅读

相关遍历多叉树

[https://www.jianshu.com/p/dee8284b2dc4][https_www.jianshu.com_p_dee8284b2dc4] [![96][]

迈不过友情╰/ 2023年10月18日 09:22/ 0 赞/ 141 阅读

相关 java多叉树遍历算法_实战算法——多叉树全路径遍历

多叉树全路径遍历本文为原创作品，首发于微信公众号：【坂本先生】，如需转载请在文首明显位置标明“转载于微信公众号：【坂本先生】”，否则追究其法律责任。微信文章地址：实战算

系统管理员/ 2022年11月03日 11:24/ 0 赞/ 377 阅读

相关 golang 实现二叉树遍历

前序遍历前序遍历的顺序是根 -----> 左子树 -----> 右子树中序遍历中序遍历的顺序是左子树 -----> 根 ------>

淡淡的烟草味﹌/ 2022年10月02日 01:52/ 0 赞/ 231 阅读

相关 JavaScript 实现多叉树的遍历

/ 用于演示的 JSON 树形数据结构 / var root = { name:'D盘', children:[

素颜马尾好姑娘i/ 2022年09月07日 05:58/ 0 赞/ 209 阅读

相关二叉树遍历c++实现

//自己还真是个菜鸡，大一学了一年c++，现在还在基础的语法上转圈，还没有意识到c++真正的 //的强大之处在于它的多变，封装，等算法告一段落了在考虑是往Jav

谁践踏了优雅/ 2022年07月15日 01:50/ 0 赞/ 243 阅读

相关 JavaScript二叉树遍历

本文主要讲述二叉树的先序、中序、后序递归遍历及非递归遍历，并讲述如何使用JavaScript实现遍历逻辑。下面，我们通过一个例子来回顾一下先序、中序、后序遍历：

布满荆棘的人生/ 2022年05月29日 08:52/ 0 赞/ 221 阅读

相关 JavaScript实现二叉搜索树、前序遍历、中序遍历、后续遍历

<script type="text/javascript"> function BinaryTree(){ //建立二叉树 var Node=function(key

怼烎@/ 2022年05月14日 07:17/ 0 赞/ 247 阅读

相关 Javascript多叉树的递归遍历和非递归遍历

[luke\_lin][luke_lin] [博客园][Link 1] [首页][luke_lin] [新闻][Link 2] [新随

我会带着你远行/ 2022年04月10日 06:23/ 0 赞/ 1302 阅读