1. 程式人生 > >JavaScritp 中變數的賦值和引用(續),在所有的children中查詢某一id的節點並返回

JavaScritp 中變數的賦值和引用(續),在所有的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;
		}