js把树结构变成数组

2020-05-18 11:04:15

关于递归,个人理解,怎么递归进去,怎么再递归出来。这就完事了

js递归遍历树结构(tree)

我们有时候需要把树结构变成数组,来进行更好的操作。

下面是代码。


代码一

let datas = [] //是一个树结构的数据
setName(datas){ //遍历树  获取id数组
  for(var i in datas){
    this.expandedKeys.push(datas[i].id)
    if(datas[i].children){
      this.setName(datas[i].children);
    }
  }
},


代码二,用于封装

  treeToArray: function (datas) { //遍历树  获取id数组
    var expandedKeys = []
    for (var i in datas) {
      var item  = this.deepCopy(datas[i]) ;
      delete  item.childCategory
      expandedKeys.push(item)
      if (datas[i].childCategory) {
        expandedKeys =expandedKeys.concat(this.treeToArray(datas[i].childCategory))
      }
    }
    return expandedKeys;
  },


  • 2019-04-25 15:40:16

    JS对象是否拥有某属性如何判断

    原型链上继承过来的属性无法通过hasOwnProperty检测到,返回false。 需注意的是,虽然in能检测到原型链的属性,但for in通常却不行。

  • 2019-04-30 11:23:36

    elasticsearch和analysis-ik的安装使用

    全文搜索和中文分词主要介绍了两组全文搜索加中文分词方案; TNTSearch+jieba-php这套组合对于博客这类的小项目基本够用了;

  • 2019-04-30 11:42:24

    php7+laravel+coreseek(sphinx)中文搜索初步实现(Linux)

    官网www.coreseek.cn已不能下载,所以需从网上找资源, 注意的一点是,笔者安装coreseek-3.2.14版本后,使用时提示client版本高于server版本的错误, php的sphinx扩展,为使用者,为client;coreseek是系统服务,为server

  • 2019-04-30 13:55:13

    浅谈mysql fulltext全文索引优缺点

    为什么会注意到mysql的fulltext? nima, 还是上次innodb转成tokudb引擎的事,这次alter修改表引擎的时候,提示percona tokudb是不支持fulltext索引的.