XML DOM 遍历节点树

XML(Document Object Model)是一种用于描述、存储、传输数据以及解析的语言。它采用树状结构描述文档，每一个标签和内容都是一个节点。而遍历XML DOM树则是指遍历XML文档中所包含的所有节点。

遍历XML DOM树的方法主要有两种：递归遍历和迭代遍历。

1.递归遍历：

递归遍历是通过递归函数实现的。首先，我们需要判断当前节点是否有子节点，如果有，则递归遍历该子节点。接着，遍历当前节点自身，并遍历其兄弟节点。代码如下：

function traverse(node) { if (node.nodeType === 1) {//如果是元素节点 console.log(node.nodeName);//打印节点名称 if (node.childNodes.length > 0) {//如果有子节点 for (var i = 0; i < node.childNodes.length; i++) { traverse(node.childNodes[i]);//递归遍历子节点 } } } else if (node.nodeType === 3) {//如果是文本节点 console.log(node.nodeValue);//打印节点值 } if (node.nextSibling) {//遍历兄弟节点 traverse(node.nextSibling); } }

在递归遍历中，我们首先判断当前节点是否为元素节点，如果是，就打印节点名称。接着，判断该节点是否具有子节点，如果有，就递归遍历该节点的子节点。如果该节点不是元素节点，就说明它是文本节点，我们就打印节点值。最后，我们也要遍历当前节点的兄弟节点，直到所有节点都被遍历完。

2.迭代遍历：

迭代遍历采用迭代器实现，它是一种比递归更加高效的遍历方式。我们可以通过nextNode()方法来遍历所有节点。代码如下：

function traverse(node) { var iterator = document.createNodeIterator(node, NodeFilter.SHOW_ALL, null, false);//创建迭代器 var currentNode = iterator.nextNode();//获取第一个节点 while (currentNode !== null) {//循环遍历每一个节点 console.log(currentNode.nodeName);//打印节点名称 currentNode = iterator.nextNode();//获取下一个节点 } }

在迭代遍历中，我们首先创建了一个迭代器，然后通过nextNode()方法来获取所有节点。循环遍历每一个节点，并打印其节点名称即可。

总之，无论是递归遍历还是迭代遍历，在遍历过程中我们都需要判断节点类型，分别处理元素节点和文本节点，并做好兄弟节点的遍历。只有通过正确的遍历方法，才能在XML DOM树中准确地查找和定位节点。