以json格式存储的一棵树，找到特定节点

最新推荐文章于 2022-08-31 12:03:29 发布

sanlingwu

最新推荐文章于 2022-08-31 12:03:29 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： javascript

本文链接：https://blog.youkuaiyun.com/sanlingwu/article/details/79151894

javascript 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的递归算法，该算法能在复杂的JSON数据结构中精确地定位到指定ID的节点，并对其执行进一步的操作。通过递归遍历所有子节点，确保了即使在多层次嵌套的情况下也能准确找到目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function json(jsontree) { //根据id找到相应树节点
    if ((typeof jsontree == 'object') && (jsontree.constructor == Object.prototype.constructor)) {
        var arrey = [];
        arrey.push(jsontree);
    } else arrey = jsontree;
    for (var i = 0; i < arrey.length; i++) {
      var node = arrey[i];
      if (node.id == 特定节点的id) {
         想继续做的操作函数(node);
         return;
      }
      if (node.childEles && node.childEles.length > 0) {
         json(node.childEles);
      }
    }
}
json(Json);//JSON是以json格式存储的一棵树

采用递归思想，函数参数node即为找到的特定节点，可用node.attr去取用相应的节点属性。