递归相关操作

最新推荐文章于 2024-08-11 18:40:36 发布

小爬蟹

最新推荐文章于 2024-08-11 18:40:36 发布

阅读量60

点赞数

分类专栏： js Vue 文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/qq_44882018/article/details/125393084

版权

Vue 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

2 篇文章 0 订阅

订阅专栏

这篇博客介绍了两种JavaScript方法，一种用于遍历树形结构的节点，另一种根据ID查找节点及其所有父级节点。`readNodes`函数递归地将所有节点添加到数组中，而`getParentsById`函数则通过递归搜索找到指定ID的节点并返回包含该节点及其所有父节点的数组。

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

遍历树节点

readNodes(nodes = [], arr = []) {
		for (let item of nodes) {
			arr.push(item);
			if (item.children && item.children.length)
				this.readNodes(item.children, arr);
		}
		return arr;
	}

根据id查询该节点和所有父级节点

getParentsById(list: ITag[], id: number) {
		for (let i in list) {
			if (list[i].id === id) {
				//查询到就返回该数组对象
				return [list[i]];
			}
			if (list[i].children) {
				let node = this.getParentsById(list[i].children, id);
				if (node !== undefined) {
					//查询到把父节点连起来
					return node.concat(list[i]);
				}
			}
		}
	}