JavaScritp 中变量的赋值和引用（续），在所有的children中查找某一id的节点并返回

最新推荐文章于 2024-05-01 03:40:41 发布

原创最新推荐文章于 2024-05-01 03:40:41 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

前端开发专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种在具有特定属性（id、name 和 children）的树状结构中搜索指定ID节点的方法。通过使用队列实现广度优先搜索，确保高效定位目标节点。

假设每个节点有 id name children 三个属性

function find_node(data,id_find)
		{			
			var toDo = [];			
			toDo.push(data[0]);

			while(toDo.length)
			{
				var node = toDo.shift();
				if(node.id == id_find) return node;
				if (node.children)
				{
					for(var i=0; i<node.children.length; i++)
					{
						var n = node.children[i];
						toDo.push(n);
					}
				}
			}
			return undefined;
		}