js获取树结构数据中默认节点的所有父节点
获取树结构数据节点的所有父节点数据
·
需求描述:
一个树形下拉框,通过默认数据获取任意子节点的所有父节点id
思路:
1循环节点,判断是否是默认节点,是则保存到数组,否则判断是否有子节点,有则调用本身循环,并进行数组合并,没有子节点就重置数组并进入下一个循环,直到查到指定默认节点时,返回数组。
代码:
data: [{
id: 1,
label: '一级 1',
children: [{
id: 4,
label: '二级 1-1',
children: [{
id: 9,
label: '三级 1-1-1'
}, {
id: 10,
label: '三级 1-1-2'
}]
}]
}, {
id: 2,
label: '一级 2',
children: [{
id: 5,
label: '二级 2-1'
}, {
id: 6,
label: '二级 2-2'
}]
}, {
id: 3,
label: '一级 3',
children: [{
id: 7,
label: '二级 3-1'
}, {
id: 8,
label: '二级 3-2'
}]
}],
getparentlist(code, tree) {
let arr = [] //要返回的数组
for (let i = 0; i < tree.length; i++) {
let item = tree[i]
arr = []
arr.push(item.id) //保存当前节点id
if (code == item.id) { //判断当前id是否是默认id
return arr //是则退出循环、返回数据
} else { //否则进入下面判断,判断当前节点是否有子节点数据
if (item.children && item.children.length > 0) {
//合并子节点返回的数据
arr = arr.concat(this.getparentlist(code, item.children))
if (arr.includes(code)) { //如果当前数据中已包含默认节点,则退出循环、返回数据
return arr
}
}
}
}
},
test() {
console.log(this.getparentlist(10, this.data))
}
// [1, 4, 10]
注: 这里没有用foreach,是因为foreach不支持return退出循环
concat:进行数组的合并,concat后返回的是一个新数组,所以需要重新赋值
includes方法也会判断数据类型是否符合,如果默认数据的数据与树数据中的不一致,在includes中需要进行一下数据转换,防止检查不到默认数据
这里的例子中是取的id,我是把默认的id和父节点id全部放进了一个数组,如果不需要默认id,可以在获取后将默认id删除即可。
本文章仅代表个人思路,如果有其他方法欢迎分享

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。
更多推荐
所有评论(0)