js获取树形结构父元素的方法

本文介绍了一种在树形结构中通过递归遍历获取节点及其父节点的方法,利用JavaScript实现了一个示例,展示了如何构建树形数据结构,并通过递归函数获取指定节点的所有父节点。

在用一些树形结构组件的时候,经常需要获取使用一些方法获取父元素,方法如下:

const datasource = [
	{
		value:'a',
		children:[
			{
				value:'aa',
				children:[
						{
						value:'aaa',
						}
					]
			},
			{
				value:'ab'
			}
		]
	},
	{
		value:'b',
		children:[
			{
				value:'bb'
			},
		]
	},
]
const targetData = {};
function loops(data=[],parent){
	return data.map(({children,value})=>{
			const node = {
			value,
			parent
			}
			targetData[value]  = node;
			node.children = loops(children,node);
			return 
		})
}
function getNode(value){
	let node= [];
	let currentNode = targetData[value];
	node.push(currentNode.value);
	if(currentNode.parent){
		node= [...getNode(currentNode.parent.value),...node];
	}
	return node
}


loops(datasource )
//获取父节点
const target = getNode('aaa')
console.log(target)
//打印 ['a','aa','aaa']
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值