需求描述:

一个树形下拉框,通过默认数据获取任意子节点的所有父节点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删除即可。

本文章仅代表个人思路,如果有其他方法欢迎分享

Logo

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

更多推荐