JavaScript 实现多叉树的遍历

素颜马尾好姑娘i 2022-09-07 05:58 134阅读 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 条评论，134人围观）

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

相关阅读

相关【Java】多叉树的遍历

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

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

相关 java多叉树的遍历

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

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

相关遍历多叉树

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

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

相关 python实现二叉树的遍历

遍历二叉树就是以一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树节点的各种遍历序列。其实质就是对一个非线性结构进行线性操作，使在这个序列中，除了第一个和最后一个结点

绝地灬酷狼/ 2022年11月13日 09:26/ 0 赞/ 165 阅读

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

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

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

相关 JavaScript 实现多叉树的遍历

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

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

相关 Java实现二叉树的遍历

6.8 遍历二叉树假设，我手头有20张100元的和2000张1元的奖券，同时洒向了空中，大家比赛看谁最终捡的最多。如果是你，你会怎么做? 相信所有同学都会说，一定先

ゝ一纸荒年。/ 2022年06月18日 13:06/ 0 赞/ 166 阅读

相关 JavaScript二叉树遍历

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

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

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

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

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

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

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

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