js实现遍历树结构，查找某个节点的直接父节点。

最新推荐文章于 2024-05-16 14:00:07 发布

小泡泡c

最新推荐文章于 2024-05-16 14:00:07 发布

阅读量2.1k

点赞数 2

分类专栏： JavaScript 文章标签： javascript 前端 vue.js

本文链接：https://blog.youkuaiyun.com/qq_45325810/article/details/124670296

版权

JavaScript 专栏收录该内容

33 篇文章

订阅专栏

1. 数据准备

// 树形数据
let data = { 
      name: '1',
      children: [{
          name: '1-1',
          children: [{
              name: '1-1-1',
              children: [{
                name: '1-1-1-1'
              }]
            },
            {
              name: '1-1-2'
            }
          ]
        },
        {
          name: '1-2',
          children: [{
              name: '1-2-1',
            },
            {
              name: '1-2-2',
              children: [{
                name: '1-2-2-1'
              }]
            }
          ]
        },
        {
          name: '1-3'
        }
      ]
    }

// 要查找的节点
let node = {
	name: '1-2-2-1'
}

2.代码实现

function getParent(node, tree) {
	let result = []
	function find(node, tree) {
		tree.children.forEach(item => {
			if (item.name === node.name) {
            	result.push(tree)
          	}
          	if ('children' in item) {
            	find(node, item)
          	}
		});
	}
	find(node, tree)
	return result[0]
}