先序遍歷DOM樹的5種方法

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);
        }
    }
}</pre> 

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();
        }
    }
}</pre> 

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;
    }
}</pre> 

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();
    }
}</pre> 

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();
    }
}</pre> 

歡迎小伙伴評論交流~~
 </div>