前端面试题树形结构的递归遍历Javascript

最新推荐文章于 2024-06-19 19:56:10 发布

酷码66

最新推荐文章于 2024-06-19 19:56:10 发布

阅读量122

点赞数

分类专栏： JavaScript· 文章标签： html 前端

本文链接：https://blog.csdn.net/qq_61919625/article/details/129763679

版权

JavaScript· 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

* 写一个 find 方法，根据 id 查找 data 树中的任意一项，例如：

* find(data, 'Z101') // => '浦东'

* find(data, '201C') // => '西湖区'

      var data = [
        {
          id: "100X",
          name: "上海",
          children: [
            {
              id: "Z101",
              name: "浦东",
              children: [],
            },
            {
              id: "102Y",
              name: "浦西",
              children: [],
            },
          ],
        },
        {
          id: "D200",
          name: "杭州",
          children: [
            {
              id: "201C",
              name: "西湖区",
              children: [
                {
                  id: "A221",
                  name: "黄龙时代",
                  children: [],
                },
              ],
            },
            {
              id: "V202",
              name: "余杭区",
              children: [],
            },
          ],
        },
      ];

答案：

var data = [
        {
          id: "100X",
          name: "上海",
          children: [
            {
              id: "Z101",
              name: "浦东",
              children: [],
            },
            {
              id: "102Y",
              name: "浦西",
              children: [],
            },
          ],
        },
        {
          id: "D200",
          name: "杭州",
          children: [
            {
              id: "201C",
              name: "西湖区",
              children: [
                {
                  id: "A221",
                  name: "黄龙时代",
                  children: [],
                },
              ],
            },
            {
              id: "V202",
              name: "余杭区",
              children: [],
            },
          ],
        },
      ];
      find(data, "Z101")
      function find(data, id) {
        // console.log(data,id);
        for (key in data) {
          // key 下标 0 1  data[key] 每一项
          // console.log(data[key].id);
        // console.log(data[key].children.length,'33333');
          if (data[key] && data[key].id == id) {
            return data[key].name;
          }
        }
        //children存在 有属性值
        for (key in data) {
          if (data[key].children && data[key].children.length > 0) {
            //把children 直接传进去
            let res = find(data[key].children, id);
            if (res) {
              return res;
            }
          }
        }
      }
      console.log(find(data,'201C'));