javascript先序遍曆DOM樹的方法_javascript技巧

DOM樹由文檔中的所有節點（元素節點、文本節點、注釋節點等）所構成的一個樹結構，DOM樹的解析和構建是瀏覽器要實現的關鍵功能。既然DOM樹是一個樹結構，那麼我們就可以使用遍曆樹結構的相關方法來對DOM樹進行遍曆，同時DOM2中的"Traversal"模組又提供了兩種新的類型，從而可以很方便地實現DOM樹的先序遍曆。

註：本文中的5種方法都是對DOM的先序遍曆方法(深度優先遍曆)，並且只關注Element類型。

1. 使用DOM1中的基礎介面，遞迴遍曆DOM樹

DOM1中為基礎類型Node提供了一些api，通過這些api可以完成一些基礎的DOM操作。使用遞迴遍曆DOM樹的代碼比較簡單，核心思想就是先處理當前節點，然後再從左至右遞迴遍曆子節點，代碼如下：

/**  * 使用遞迴的方式先序遍曆DOM樹  * @param node 根節點  */ function traversal(node){   //對node的處理   if(node && node.nodeType === 1){     console.log(node.tagName);   }   var i = 0, childNodes = node.childNodes,item;   for(; i < childNodes.length ; i++){     item = childNodes[i];     if(item.nodeType === 1){       //遞迴先序遍曆子節點       traversal(item);     }   } }

2. 使用DOM1的基礎介面，迭代遍曆DOM樹

與第1種方法不同，這一次使用迭代的方法遍曆DOM樹。使用迭代遍曆DOM樹相對複雜一些，關鍵點在於使用一個棧來維護節點的訪問路徑，當處理完當前節點時，先把該節點的第一個Element子節點作為下一次迴圈的根節點，並且按照從右至左的順序，將當前節點的其他子項目節點壓入棧中。如果當前節點沒有一個Element子節點，則從棧中彈出一個Element節點作為下一次迴圈的根節點，直到取不到根節點為止。代碼如下：

/** * 使用迭代的方式先序遍曆DOM樹 * @param node 根節點 */function traversalIteration(node){  var array = [], i = 0,k = 0,elementCount = 0, len = 0, childNodes,item;  while(node != null){    console.log(node.tagName);    childNodes = node.childNodes;    len = node.childNodes.length;    elementCount = 0;    if(len > 0){      for(i = 0; i < len; i++){        item = childNodes[i];        if(item.nodeType === 1){          elementCount++;          node = item;          break;        }      }      for(k = len -1 ; k > i; k--){        item = childNodes[k];        if(item.nodeType == 1){          elementCount++;          array.push(item);        }      }      if(elementCount < 1){        node = array.pop();      }    }else{      node = array.pop();    }  }}

3. 使用DOM擴充的Element Traversal API，遞迴遍曆DOM樹

DOMElement Traversal API提供了幾個方便DOM遍曆的介面，從而可以更加方便地取得一個節點的Element子節點。在《DOM擴充：DOM API的進一步增強[總結篇-上]》的第2節介紹了DOM擴充的Element Traversal API。代碼如下：

/** * 使用DOM擴充的Traversal API提供的新的介面先序遍曆DOM樹 * @param node 根節點 */function traversalUsingTraversalAPI(node){  if(node && node.nodeType === 1){    console.log(node.tagName);  }  var i = 0,len = node.childElementCount, child = node.firstElementChild;  for(; i < len ; i++){    traversalUsingTraversalAPI(child);    child = child.nextElementSibling;  }}

4. 使用NodeIterator

DOM2的"Traversal"模組提供了NodeIterator類型，使用它可以很方便地實現DOM樹的先序遍曆，《JavaScript進階程式設計第三版》的12.3.1節介紹了這個類型，我們這裡直接給出代碼如下：

/** * 使用DOM2的"Traversal"模組提供的NodeIterator先序遍曆DOM樹 * @param node 根節點 */function traversalUsingNodeIterator(node){  var iterator = document.createNodeIterator(node, NodeFilter.SHOW_ELEMENT,null,false);  var node = iterator.nextNode();  while(node != null){    console.log(node.tagName);    node = iterator.nextNode();  }}

5. 使用TreeWalker

TreeWalker類型可以說是NodeIterator類型的增強版，《JavaScript進階程式設計第三版》的12.3.2節介紹了這個類型，我們這裡也直接給出代碼如下：

/** * 使用DOM2的"Traversal"模組提供的TreeWalker先序遍曆DOM樹 * @param node 根節點 */function traversalUsingTreeWalker(node){  var treeWalker = document.createTreeWalker(node, NodeFilter.SHOW_ELEMENT,null,false);  if(node && node.nodeType === 1){    console.log(node.tagName);  }  var node = treeWalker.nextNode();  while(node != null){    console.log(node.tagName);    node = treeWalker.nextNode();  }}

以上就是為大家分享的javascript先序遍曆DOM樹的方法，希望對大家的學習有所協助。