【js】找出json中所有节点的父节点

最新推荐文章于 2024-08-28 10:02:53 发布

Lavender.

最新推荐文章于 2024-08-28 10:02:53 发布

阅读量1.8k

点赞数

分类专栏：前端编程题

本文链接：https://blog.csdn.net/Ttian6/article/details/101225112

版权

本文介绍如何在JavaScript中遍历一个JSON对象，以获取每个节点及其对应的父节点信息。通过示例展示从给定的JSON树结构中，如何构建一个包含节点值和其父节点值的数组。

摘要由CSDN通过智能技术生成

示例：

输入：

var nodes = {
node: 6,
left: {
node: 5,
left: {
node: 4
},
right: {
node: 3
}
},
right: {
node: 2,
right: {
node: 1
}
}
}

输出：

[ { node: 1, parent: 2 },
{ node: 2, parent: 6 },
{ node: 3, parent: 5 },
{ node: 4, parent: 5 },
{ node: 5, parent: 6 },
{ node: 6, parent: 0 } ]

var arr=[]
function find(obj,parent){
  for(var key in obj){
    if(key=='node'){
      var j={}
      var temp=obj[key]
      j[key]=temp
      j['parent']=parent
      arr.push(j)
    }
    else find(obj[key],temp)  
  }
}
//测试
var nodes = {
  node: 6,
  left: {
    node: 5, 
    left: {