递归树形数据,只要找到了想要的任意一个节点即可一级一级退出递归

最新推荐文章于 2023-01-05 23:07:39 发布
最新推荐文章于 2023-01-05 23:07:39 发布
阅读量487 收藏
点赞数 2
文章标签： html5 javascript html
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39831234/article/details/120727206
版权

[
  {
    "id": 913,
    "parent_id": 0,
    "category_name": "中西成药",
    "icon": "",
    "level": 0,
    "children": [
      {
        "id": 9124,
        "parent_id": 9123,
        "category_name": "呼吸系统",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 925,
        "parent_id": 9123,
        "category_name": "心脑血管",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9126,
        "parent_id": 913,
        "category_name": "消化系统",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 917,
        "parent_id": 9123,
        "category_name": "抗生素类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9128,
        "parent_id": 9123,
        "category_name": "感冒清热",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 910,
        "parent_id": 9123,
        "category_name": "风湿跌打",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9132,
        "parent_id": 9123,
        "category_name": "妇科用药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9136,
        "parent_id": 9123,
        "category_name": "五官用药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9137,
        "parent_id": 9123,
        "category_name": "皮肤用药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9138,
        "parent_id": 9123,
        "category_name": "其他外用",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9141,
        "parent_id": 9123,
        "category_name": "营养滋补",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9143,
        "parent_id": 9123,
        "category_name": "神经系统",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9145,
        "parent_id": 9123,
        "category_name": "其他内服药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9288,
        "parent_id": 9123,
        "category_name": "肝胆系统",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9289,
        "parent_id": 9123,
        "category_name": "泌尿系统",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9290,
        "parent_id": 9123,
        "category_name": "儿科用药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9291,
        "parent_id": 9123,
        "category_name": "肿瘤用药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9292,
        "parent_id": 9123,
        "category_name": "内分泌药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9293,
        "parent_id": 9123,
        "category_name": "肛肠用药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9294,
        "parent_id": 9123,
        "category_name": "男科用药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9300,
        "parent_id": 9123,
        "category_name": "止痛镇痛",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      }
    ],
    "created_at": "2021-01-16 03:07:42 +0800 CST"
  },
  {
    "id": 9154,
    "parent_id": 0,
    "category_name": "器械耗材",
    "icon": "",
    "level": 0,
    "children": [
      {
        "id": 9158,
        "parent_id": 9154,
        "category_name": "跌打损伤类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9159,
        "parent_id": 9154,
        "category_name": "医用卫生材料类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9160,
        "parent_id": 9154,
        "category_name": "冷敷器具类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9161,
        "parent_id": 9154,
        "category_name": "康复理疗类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9162,
        "parent_id": 9154,
        "category_name": "注射穿刺器械类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9163,
        "parent_id": 9154,
        "category_name": "外科急救用品类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 964,
        "parent_id": 9154,
        "category_name": "床上护理用品类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9165,
        "parent_id": 9154,
        "category_name": "糖尿病护理用品类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9166,
        "parent_id": 9154,
        "category_name": "健康监测用品类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 917,
        "parent_id": 9154,
        "category_name": "计生用品类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9168,
        "parent_id": 9154,
        "category_name": "中医用品类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9169,
        "parent_id": 9154,
        "category_name": "其他类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      }
    ],
    "created_at": "2021-01-16 03:07:49 +0800 CST"
  },
  {
    "id": 9171,
    "parent_id": 0,
    "category_name": "中药",
    "icon": "",
    "level": 0,
    "children": [
      {
        "id": 9172,
        "parent_id": 9171,
        "category_name": "中药材",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9173,
        "parent_id": 9171,
        "category_name": "精品中药",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9174,
        "parent_id": 9171,
        "category_name": "中药饮片",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      }
    ],
    "created_at": "2021-01-16 03:08:03 +0800 CST"
  },
  {
    "id": 9146,
    "parent_id": 0,
    "category_name": "食品保健",
    "icon": "",
    "level": 0,
    "children": [
      {
        "id": 917,
        "parent_id": 9146,
        "category_name": "妇幼保健",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 948,
        "parent_id": 9146,
        "category_name": "基础营养",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9149,
        "parent_id": 9146,
        "category_name": "男士保健",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 910,
        "parent_id": 9146,
        "category_name": "女士营养",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 951,
        "parent_id": 9146,
        "category_name": "中老年保健",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9152,
        "parent_id": 9146,
        "category_name": "其他类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      }
    ],
    "created_at": "2021-01-16 03:08:08 +0800 CST"
  },
  {
    "id": 8856,
    "parent_id": 0,
    "category_name": "非药品",
    "icon": "",
    "level": 0,
    "children": [
      {
        "id": 887,
        "parent_id": 8856,
        "category_name": "疤痕修护",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 860,
        "parent_id": 8856,
        "category_name": "适用五官",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 861,
        "parent_id": 8856,
        "category_name": "消毒用品",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 913,
        "parent_id": 8856,
        "category_name": "保健外用",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 9170,
        "parent_id": 8856,
        "category_name": "其他类",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 996,
        "parent_id": 8856,
        "category_name": "母婴健康",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 297,
        "parent_id": 8856,
        "category_name": "成人用品",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      }
    ],
    "created_at": "2021-01-16 03:08:14 +0800 CST"
  },
  {
    "id": 881,
    "parent_id": 0,
    "category_name": "美妆个护",
    "icon": "",
    "level": 0,
    "children": [
      {
        "id": 885,
        "parent_id": 8981,
        "category_name": "其他用品",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 915,
        "parent_id": 8981,
        "category_name": "美容护肤",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 916,
        "parent_id": 8981,
        "category_name": "个人护理",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      },
      {
        "id": 917,
        "parent_id": 8981,
        "category_name": "家居清洁",
        "icon": "",
        "level": 1,
        "children": null,
        "created_at": "0001-01-01 00:00:00 +0000 UTC"
      }
    ],
    "created_at": "2021-01-16 03:08:17 +0800 CST"
  }
]

methods:{

//首先需要在data中设置全局变量index,bool,arrSave

aaa(){

this.fz(this.categories, val[val.length - 1], 4)

第一个参数表示的是传入的要递归的数组，第二个参数是要查找任意一个节点的id，如果唯一键不是id，在下面对应的更改属性名称，注意其中ID的大小写，第三个参数，可以不要，当同一个页面有多个需要递归的数组时，用来区分这些数组，在

},

 //val:所有产品分类/属性的数据  arr:将后端返回的产品分类/属性的最后一级id  n:判断是分类（0表示分类）还是属性（1表示属性）的数据

    fz (val, ID, n) {

      val.every((val1, index1) => {

        if (n == 3 || n == 4) {   //如果有特殊需求，比如通过其他属性作为唯一键，就用这个if和else，如果没有需要就只使用else即可，3  4只是个示例

          this.arrSave[this.index] = { id: val1.id, category_name: val1.category_name }

        } else {

          this.arrSave[this.index] = val1.id

        }

        if (val[index1].children != null) {

          this.index++

          this.fz(val[index1].children, ID, n)

        } else {  //说明到了某一个末尾节点了

          if (val1.id == ID) {  //已经将需要的ID找到，将全局变量bool置为1

            this.bool = 1

//这个地方可以console this.arrSave的值 ，在这里处理获得的结果，如果不想在递归里面处理，那就在最后面将 this.arrSave return 出去

            }

          }

        }

        return this.bool == 0

      })

      if (this.bool == 0 && this.arrSave.length > 0) {

   //bool==0说明还没找到，并且这是数组中已经将当前值保存到了arrSave中，但实际上这个值并不是需要 的值，所以没找到就将这个值删除

        this.arrSave.pop()

      }

      if (this.index > 0) {

//并

        this.index--

      }


 

      if (this.index == 0 && this.bool == true) {

        //此时， index==0说明已经退到了最后一级，并且id也找到了，将bool重置为0，否则要在递归外面重置，那样会更麻烦，容易忘记

        this.bool = 0

        this.arrSave = []   //return  this.arrSave      //根据需求，如果最终想要的数据已经在找到对应ID时处理过了，那么这个值就可以清空了，如果想把最终得到的结果作为返回值那就return出去，不要清空，但是每次在调用方法 前，手动清空

      }

    },

}

//如果有什么不明白的联系qq：541496557

接着奏乐吧
关注
递归的逆向思维（八皇后问题、语法分析）
iOS逆向与安全
08-30 247
计算机科学的精髓在于自顶向下的递归，递归的逆向思维在英语里被称为recursive。相比之下，人的正向思维被称为递推（iterative），在中学里学的数学归纳法就是递推方法的典型应用。递归的时候，按照递归的深度分配全部的临时变量，栈开销很大，性能较低，要注意不能超越栈空间的大小。递归是一种算法：对于一个复杂的问题，将原问题分解为若干个相对简单的子问题，继续下去直到简单的问题能够解决求解，也就是找到问题的出口。最后，再将每一个服务器上的结果综合起来，得到原来大任务的最后结果。生成树形结构菜单列表。
LeetCode-题目详解（十一）：回溯算法【递归回溯、迭代回溯】【DFS是一个劲往某一个方向搜索；回溯算法建立在DFS基础之上，在搜索过程中，达到结束/裁剪条件后，恢复状态，回溯上一层，再次搜索】
u013250861的博客
06-14 462
DFS 是一个劲的往某一个方向搜索，而回溯算法建立在 DFS 基础之上的，但不同的是在搜索过程中，达到结束条件后，恢复状态，回溯上一层，再次搜索。因此回溯算法与 DFS 的区别就是有无状态重置「回溯法」实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就「回溯」返回，尝试别的路径。回溯法是一种算法思想，而递归是一种编程方法，回溯法可以用递归来实现。回溯法的整体思路是：搜索每一条路，每次回溯是对具体的一条路径而言的。对当前搜索路径下的的未探索区域进行搜索，则可能有
递归找到节点后跳出递归循环
weixin_44149978的博客
03-25 8205
递归找到节点后跳出递归循环 在js 的递归循环中，找到了节点想跳出递归循环，如果是单纯的return或者break的时候，并没有阻止递归的循环 // 造一个树数据 const treeList = [{ id: "1", name: "a", children: [{ id: "1-1", name: "a-1" }, { ...
递归查询树结构
GSl0408的博客
08-03 361
查询所有数据后进入循环2，循环所有子数据。还有不明白的可以仔细看一下代码后端注释。查询子数据Children数组。后端业务层四层嵌套循环。还不明白可以评论提问。
递归应用之查找树状菜单某一节点
jyn15159的博客
01-21 282
递归应用之查找树状菜单某一节点 递归函数就是在函数体内调用本函数； 递归函数的使用要注意函数终止条件，避免死循环； // 遍历树状菜单数据 function loop(data,id,callback){ data.forEach((item,index,arr)=>{ if(item.objectId === id){ return callback(item,index,arr) } if(item.children
递归处理树状数据
Tom_sensen的博客
12-14 553
废话不错说，上代码 Entity public class TreeSelect implements Serializable { private static final long serialVersionUID = 1L; /** * 节点ID */ private Long id; /** * 节点ID值 */ private Long value; /** * 节点名称 */
通过递归查找树，找到之后中断循环
code_life62的博客
05-21 286
// 通过预算类型code得到预算类型名称 getYslxNameBycode (list) { if (list && list.length) { // 抛出异常，中断forEach try { list.forEach(it => { if (it.code == me.data.budgetAllDatas.typeCode) { me.da.
数据结构Python版--递归
weixin_56368033的博客
07-11 1343
数据结构Python版--递归
树形结构：二叉树的递归非递归遍历、BST
m0_69414302的博客
07-30 248
二叉树的递归非递归遍历以及BST详解
【递归模型设计】：构建灵活高效的递归数据结构
![【递归模型设计】：构建灵活高效的递归数据结构]...基本情况是递归结束的条件，通常是一个简单的情况，可以直接得出结果。递归步骤则
使用递归调用寻找指定文件,并将该文件返回后仍无法中止递归的问题
zxwwantlearnjava的博客
09-01 344
一、需求描述 在指定文件夹下寻找想要的文件,当找到后将该文件返回并中止递归 二、遇到的问题 当找到目标文件后,函数并没有停止,而是向下又进入了条件判断并返回了结果,直到递归次数达到某个限定值才结束。而且奇怪的是,返回的是最后一次递归调用时返回的结果数据 1.问题代码 /** * dir : 需要扫描的目标文件夹 * str1 : 目标文件的md5Hex值(用来判断文件内容是否一样) */ public File queryImg(File dir,String str1) throws IOE
如何退出递归循环调用？你得有flag呀
weixin_44184425的博客
08-08 2539
继上次 递归实现列表赋值 的经历之后，今天又遇到了新的需要：给你一棵树的最深节点value值，让你找到从根到该节点的value列表。树的结构长下面这样 { value: 1, children: [ { value: 2, children: [ { value: 3 }, {
js 数组对象有多层数据，只保留两层的解决办法
qq_42292873的博客
10-27 2982
模拟数据： let nav = [{ name: "用户中心", code: "userManage", url: "", component: "", children: [{ name: "角色管理", code: "userRole", url: "", component: "",
leetcode奇技淫巧-递归中途强制跳出
abcnull 的博客
05-01 1232
文章目录前言关于强制跳出 前言 我们知道递归程序有很多特别，比如说易读性很好，代码简洁，但是确定也很明显，很多时候递归时间复杂度较高，因此可以考虑转化成备忘录递归算法，或者使用 DP 等其他算法解决，而且递归很容易导致栈溢出，即 Stack OverflowerFlow，因为递归程序实际上就是一个栈的结构，最原始的方法在栈底，递归不断的循环中，最后一个方法在栈顶，但是递归循环次数太多，会导致栈的空...
树型结构数据的处理----递归方法
Simon778的博客
10-14 2017
一般在实际项目中我们都会遇到层级形式的数据，而且在项目中经常需要将此类数据以树状形式展示出来，不仅如此，还需要对其进行各种处理，这篇文章就来总结一下对层级数据的各种处理操作吧。
递归查询树形结构数据
weixin_39764056的博客
01-18 1945
最近做一个网上的在线教育项目涉及树形结构数据展示，教程里使用建多个实体类分别查询并封装来展示，这样做对于两级树形结构还好说，如果对于多层树形结构来看就不太合适了。这里我用的是递归查询来展示，记录一下。 1.先贴图excel数据（这里通过excel录入表数据，只使用了三层结构，多层也适用）： 表数据（parent_id为0的是一级分类，顶层数据）： 2.对应实体类表数据实体类： @Data @EqualsAndHashCode(callSuper = false) @Accessors(..
Java树形结构 根据父节点获取最底层节点数据 树形xml
weixin_48568302的博客
08-11 2629
Java树形结构 根据父节点获取最底层节点数据 树形xml
树形结构数据递归方法
lgp199881的博客
01-05 335
每日一练
操作树形数据方法封装：获取树形数据的某个值、给树形数据每层添加属性
二三的博客
11-20 1574
对于常规数组来说，我们想要获取某一个值，或者给每层添加属性，只需要使用fileter、map等等的方法，相对来说比较简单。树形数据不同于常规的数组数据，不能确定其内部包含多少个子节点，即children。所以我们在操作树形数据的时候，不同于常规数据。其实操作树形数据也很简单，其核心就是递归。
帮我用js写一个递归查询树形节点的最深层级
最新发布
09-14
### 回答1： 好的，以下是用 JavaScript 编写递归查询树形节点的最深层级的代码示例： ```javascript function getDeepestLevel(node, level = 0) { if (!node.children || node.children.length === 0) { return level; } else { let maxLevel = level; for (let i = 0; i < node.children.length; i++) { const childLevel = getDeepestLevel(node.children[i], level + 1); if (childLevel > maxLevel) { maxLevel = childLevel; } } return maxLevel; } } ``` 其中，`node` 为树形节点，`level` 表示当前层级，初始默认为 0。如果节点没有子节点，则说明已经到达最深层级，返回当前层级。否则，遍历所有子节点，递归调用 `getDeepestLevel` 方法，将当前层级加 1 传入，并取得最大的层级数，最后返回最大层级数即可。 ### 回答2： 可以使用JavaScript编写一个递归函数来查询树形节点的最深层级。如下所示： ```javascript function findMaxDepth(treeNode) { // 如果节点为空，则深度为0 if (treeNode === null) { return 0; } // 初始化最大深度为1 let maxDepth = 1; // 遍历节点的子节点 for(let i = 0; i < treeNode.children.length; i++) { // 递归调用findMaxDepth函数来获取子节点的最大深度 const childDepth = findMaxDepth(treeNode.children[i]); // 将子节点的最大深度加1与当前最大深度进行比较 maxDepth = Math.max(maxDepth, childDepth + 1); } return maxDepth; } // 示例数据，假设有如下树形结构 const tree = { value: 'A', children: [ { value: 'B', children: [ { value: 'C', children: [] }, { value: 'D', children: [] } ] }, { value: 'E', children: [] } ] }; // 调用函数来获取最大深度 const maxDepth = findMaxDepth(tree); console.log('最大深度为：', maxDepth); ``` 这段代码通过递归遍历树形结构的每个节点，然后比较每个子节点的最大深度并加1，最终返回整个树的最大深度。示例数据中的树形结构为： ``` A / \ B E / \ C D ``` 最大深度为3。 ### 回答3： 可以使用递归的方式来查询树形节点的最深层级。首先，我们需要定义一个函数来递归地查询每一个子节点的层级。 我们可以传入两个参数给这个函数：要查询的节点和当前的层级。首先，我们判断这个节点是否有子节点。如果没有子节点，说明已经达到最深层级，我们返回当前的层级。如果有子节点，我们就需要对每一个子节点进行递归的查询。 具体的实现代码如下： ```javascript function getDeepestLevel(node, level) { // 判断节点是否有子节点 if (node.children.length === 0) { return level; } else { let maxLevel = level; // 对每一个子节点进行递归查询 for (let i = 0; i < node.children.length; i++) { let currentLevel = getDeepestLevel(node.children[i], level + 1); // 更新最深层级 if (currentLevel > maxLevel) { maxLevel = currentLevel; } } return maxLevel; } } ``` 使用方法如下： ```javascript // 假设我们有以下的节点结构 const tree = { value: 'A', children: [ { value: 'B', children: [ { value: 'D', children: [] }, { value: 'E', children: [] } ] }, { value: 'C', children: [ { value: 'F', children: [] }, { value: 'G', children: [ { value: 'H', children: [] } ] } ] } ] }; // 调用函数查询最深层级 const deepestLevel = getDeepestLevel(tree, 0); console.log(deepestLevel); // 输出：3 ``` 这样，我们就可以使用递归的方式查询树形节点的最深层级。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

接着奏乐吧

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值