美文网首页让前端飞
递归遍历树形结构

递归遍历树形结构

作者: yuanzhuang | 来源:发表于2019-03-19 16:23 被阅读2次

原有的结构 (树形结构)

实现后的结构

完整代码

可复制代码

<!DOCTYPE html>

<html lang="en">

<head>

  <meta charset="UTF-8">

  <meta name="viewport" content="width=device-width, initial-scale=1.0">

  <meta http-equiv="X-UA-Compatible" content="ie=edge">

  <title>Document</title>

</head>

<body>

  <script>

    var data = [

      {

        name: "张三",

        age: "40",

        children: [

          {

            name: "张三的儿子",

            age: "20",

            children:[{

              name:"张三的孙子",

              age:'3',

              children:[{

              name:"张三的孙子2",

              age:'3'

            }]

            }]

          }

        ]

      }

    ];

      var arr=[]

      function getArray(data, children) {

        for (var i in data) {

          // 等于对象下面没有children属性的时候在最外面的父级追加进去 i永远等于0

          if (data[i].children == "undefined") {

            // 吧父级在追加进去

            arr.push(data[i])

            return

          } else {

            // 把当前循环的这个对象当做参数传进去在执行一遍

            getArray(data[i].children, children);

            //  删除掉当前的这个下的children

              delete  data[i].children

              arr.push(data[i])

          }

        }

      }

    getArray(data)

    // 因为是最深的一个children开吃查找的所以使用翻转

    console.log(arr.reverse());

  </script>

</body>

</html>

相关文章

  • 递归遍历树形结构

    原有的结构 (树形结构) 实现后的结构 完整代码 可复制代码 Document...

  • 树形组件拖拽写法思路

    树形结构的生成,可以通过递归树形数据遍历而成 节点的思路 children-container 需要加个paddi...

  • 递归

    简单递归(阶乘) 递归遍历对象 递归构造树(对于element-ui中的树形结构数据很有用) 定义 程序调用自身的...

  • Go语言实现常用算法之树

    结构定义 递归遍历 非递归遍历 栈定义

  • 树的遍历

    节点结构: 先序遍历 递归 非递归 后序遍历 递归 非递归 中序遍历 递归 非递归 层序遍历 类库 有了上述遍历算...

  • 二叉树的四种遍历方法

    二叉树的数据结构 1、前序遍历(递归) 2、中序遍历(递归) 3、后序遍历(递归) 4、层次遍历(队列)

  • 二叉树

    结构体 创建二叉树 递归遍历 栈操作 非递归遍历 层次遍历 完整代码

  • 树状结构和扁平结构的相互转换(js, javascript,df

    1. 树状结构转换成扁平结构 有如下树状结构 实现效果 使用dfs遍历 递归 非递归 使用bfs遍历 层序遍历 2...

  • 数据结构课程 第八周 遍历二叉树

    存储结构为二叉链表 遍历 先序遍历递归算法 中序遍历递归算法 后序遍历递归算法 总结 时间O(n) 空间(O(n)...

  • 对树形数据结构递归遍历

    一、场景介绍 在工作过程中,需要去调另一个系统的接口,获取机构数据,在得到机构数据之后,需要对数据进行遍历然后根据...

网友评论

    本文标题:递归遍历树形结构

    本文链接:https://www.haomeiwen.com/subject/gjeyuqtx.html