js使用深度优先遍历实现getElmentById(id)

		function getElementById(node, id) {
			if (!node) return null;
			if (node.id === id) return node;
			for (var i = 0; i < node.childNodes.length; i++) {
				var found = getElementById(node.childNodes[i], id);
				if (found) return found;
			}
			return null;
		}

测试情况。

这里是使用递归的方法来实现id 的选择。

使用递归代码简单，但是性能上比不上非递归的实现，Chrome 浏览器的DOM查找就是使用的非递归。

		function getElementById(node, id) {
			while (node) {
				if (node.id === id) return node;
				node = nextElement(node)
			}
		}

		function nextElement(node) {
			if (node.children.length) {
				return node.children[0];
			}
			if (node.nextElementSibling) {
				return node.nextElmentSibling;
			}
			while (node.parentNode) {
				if (node.parentNode.nextElementSibling) {
					return node.parentNode.nextElementSibling;
				}
				node = node.parentNode;
			}
			return null
		}