tree转换成list---递归遍历

ゝ一纸荒年。 2022-12-20 02:00 160阅读 0赞

//包含es6语法，不兼容ie
    treeToArray (list, newArr = []) { 
          list.forEach((item) => { 
            const {  children } = item
            if (children) { 
              delete item.children
    
              if (children.length) { 
                newArr.push(item)
                return this.treeToArray(children, newArr)
              }
            }
            newArr.push(item)
          })
          return newArr
    },
    
    //兼容ie浏览器
    function treeToArray (list) { 
        let stack = list,
            data = [];
        while(stack.length != 0){ 
          let shift = stack.shift();
          data.push({ 
            id: shift.id,
            typeName: shift.typeName,
            typeImg: shift.typeImg,
            remark: shift.remark,
            englishName: shift.englishName,
            classifyType: shift.classifyType,
            pid: shift.pid
          })
          let children = shift.children
          if(children){ 
            for(let i = 0; i < children.length; i++){ 
              stack.push(children[i])
            }
          }
        }
        return data
      }

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树层次建树，前序（递归与非递归）遍历--中序遍历（递归与非递归）-后序遍历-层次遍历

创建一个二叉树创建项目为创建C++项目 1.导包开始前需要写一些导包 define _CRT_SECURE_NO_WARNINGS incl

忘是亡心i/ 2023年09月29日 11:26/ 0 赞/ 46 阅读

相关二叉树遍历详解（递归遍历、非递归栈遍历，Morris遍历）

一、前言 [《二叉查找树全面详细介绍》][Link 1]中讲解了二叉树操作：搜索（查找）、遍历、插入、删除。其中遍历深度优先遍历(DFS)按照实现方法可以分为：递归遍历实

ゝ一世哀愁。/ 2023年02月22日 05:17/ 0 赞/ 59 阅读

相关 tree转换成list---递归遍历

//包含es6语法，不兼容ie treeToArray (list, newArr = []) { list.forEach((item)

ゝ一纸荒年。/ 2022年12月20日 02:00/ 0 赞/ 161 阅读

相关 shell递归遍历目录

\!/bin/bash \ 定义一个方法 foreachd()\{ \ 遍历参数1 echo $1 for file in $1/\ do \ 如

Dear 丶/ 2022年08月25日 12:58/ 0 赞/ 318 阅读

相关二叉树递归遍历与非递归遍历

二叉树递归遍历与非递归遍历 -------------------- 二叉树递归遍历与非递归遍历引言递归式遍历

ゝ一世哀愁。/ 2022年08月02日 14:43/ 0 赞/ 303 阅读

相关二叉树的创建+递归遍历+非递归遍历

include<iostream> include<stdlib.h> define MAXSIZE 100 typedef char Elem

落日映苍穹つ/ 2022年05月19日 01:58/ 0 赞/ 294 阅读

相关非递归遍历

原理 1. 先将A初始化为 FALSE（标志位），放入栈中 ![20190111112343800.png][] 2. 从栈中弹出一个元素，如果是FASLE，将标志

柔光的暖阳◎/ 2022年04月10日 13:39/ 0 赞/ 328 阅读

相关树的递归遍历和非递归遍历

public class TreeNode { private int value; private TreeNode left;

红太狼/ 2022年02月27日 23:52/ 0 赞/ 318 阅读

相关递归遍历多层次菜单

//根据后台数据格式化菜单 function formatMenu(data) { return data.map(function (item

冷不防/ 2021年12月11日 08:57/ 0 赞/ 282 阅读

相关 js 递归遍历树结构(tree)返回父子数值

> 数据最下面上代码 function getParent(data2, id) { let arrRes = []; //

小鱼儿/ 2021年09月21日 07:04/ 0 赞/ 894 阅读