小編給大家分享一下JavaScript如何實現(xiàn)DOM樹遍歷，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

成都創(chuàng)新互聯(lián)堅持“要么做到，要么別承諾”的工作理念，服務領域包括：成都網(wǎng)站設計、成都網(wǎng)站建設、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務，滿足客戶于互聯(lián)網(wǎng)時代的潁泉網(wǎng)站設計、移動媒體設計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡建設合作伙伴！

具體如下：

二叉 DOM 樹的遍歷

function Tree() {
   var Node = function(key){
      this.key = key;
      this.left = null;
      this.right = null;
   }
   root =null;
}

前序遍歷

首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹

Tree.prototype.preOrderTraverse = function(callback){
  preOrder(root, callback);
}
var preOrder = function(node,callback){
  if(node !== null){
    callback(node.key);
    preOrder(node.left, callback);
    preOrder(node.right, callback);
  }
}

修改為DOM二叉樹：

var preOrder = function(node,callback) {
  callback(node);
  if(node.firstElementChild) {//先判斷子元素節(jié)點是否存在
     this.preOrder(node.firstElementChild,callback);
  }
  if(node.lastElementChild) {
    this.preOrder(node.lastElementChild,callback);
  }
};

中序遍歷

首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。

Tree.prototype.inOrderTraverse = function(callback){
  inOrder(root, callback);
}
var inOrder = function(node,callback){
  if(node !== null){
    inOrder(node.left,callback);
    callback(node.key);
    inOrder(node.right, calback);
  }
}

修改為DOM二叉樹：

var inOrder = function(node,callback){
  if(node.firstElementChild) {
  this.inOrder(node.firstElementChild);
  }
  callback(node);
  if(node.lastElementChild) {
  this.inOrder(node.lastElementChild);
  }
}

后序遍歷

首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。

Tree.prototype.postOrderTraverse = function(callback){
  postOrder(root, callback);
}
var postOrder = function(node,callback){
  if(node !== null){
    postOrder(node.left,callback);
    postOrder(node.right, calback);
    callback(node.key);
  }
}

修改為DOM二叉樹：

var postOrder = function(node,callback){
  if(node.firstElementChild) {
  this.postOrder(node.firstElementChild);
  }
  if(node.lastElementChild) {
  this.postOrder(node.lastElementChild);
  }
  callback(node);
}

多叉 DOM 樹的遍歷

廣度優(yōu)先遍歷

首先遍歷根節(jié)點，然后訪問第一層節(jié)點，第二層節(jié)點，....,直到訪問到最后一層。

借助于隊列，用非遞歸的方式對多叉樹進行遍歷

Tree.prototype.BFSearch = function(node,callback){
  var queue=[];
  while(node!=null){
      callback(node);
    if(node.children.length!=0){
    for (var i=0;i<node.children.length;i++){
      queue.push(node.children[i]);//借助于隊列,暫存當前節(jié)點的所有子節(jié)點
    }
    }
      node=queue.shift();//先入先出，借助于數(shù)據(jù)結(jié)構(gòu)：隊列
  }
};

深度優(yōu)先遍歷

首先遍歷根節(jié)點，然后沿著一條路徑遍歷到最深的一層，最后在逐層返回。

借助于棧,實現(xiàn)多叉 DOM樹 的深度優(yōu)先遍歷。

Tree.prototype.DFSearch = function(node,callback){
    var stack=[];
    while(node!=null){
    callback(node);
    if(node.children.length!=0){
    for (var i=node.children.length-1;i>=0;i--){//按照相反的子節(jié)點順序壓入棧
      stack.push(node.children[i]);//將該節(jié)點的所有子節(jié)點壓入棧
    }
    }
      node = stack.pop();//彈出棧的子節(jié)點順序就是原來的正確順序(因為棧是先入后出的)
  }
};

二叉 DOM 樹的前序、中序、后序遍歷，是深度優(yōu)先遍歷的特例

因此，參考深度優(yōu)先遍歷，借助棧，可以以非遞歸的方式，實現(xiàn)二叉 DOM 樹的  前序、中序和后序遍歷

非遞歸實現(xiàn)二叉 DOM 樹的前序遍歷

Tree.prototype.preOrder = function(node,callback) {
    var stack=[];
    while(node!== null || stack.length!=0){
      while(node!==null){
        stack.push(node);
        callback.push(node);
        node=node.firstElementChild;
      }
      node=stack.pop();
      node=node.lastElementChild;
    }
  };

非遞歸實現(xiàn)二叉 DOM 樹的中序遍歷

Tree.prototype.inOrder = function(node,callback) {
    var stack=[];
    while(node!== null || stack.length!=0){
      while(node!==null){
        stack.push(node);
        node=node.firstElementChild;
      }
      node=stack.pop();
      callback(node);
      node=node.lastElementChild;
    }
  };

非遞歸實現(xiàn)二叉 DOM 樹的后序遍歷

① 每個節(jié)點，都壓入棧兩次；
② 在循環(huán)體中，每次彈出一個節(jié)點賦給node
③ 如果node仍然等于棧的頭結(jié)點，說明node的孩子們還沒有被操作過，應該把它的孩子們加入棧中
④ 否則，說明是第二次彈出該節(jié)點，訪問node。

也就是說，第一次彈出，將node的孩子壓入棧中，第二次彈出，訪問node

TreeWalker.prototype.postOrder = function(node,callback) {//非遞歸實現(xiàn)
  var stack=[];
    stack.push(node);
    stack.push(node);
  while(stack.length != 0)
  {
    node = stack.pop();
    if(stack.length != 0 && node==stack[stack.length-1])
    {
      if(node.lastElementChild) stack.push(node.lastElementChild), stack.push(node.lastElementChild);
      if(node.firstElementChild) stack.push(node.firstElementChild), stack.push(node.firstElementChild);
    }
    else
        callback(node);
  }
}

以上是“JavaScript如何實現(xiàn)DOM樹遍歷”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)成都網(wǎng)站設計公司行業(yè)資訊頻道！

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

本文名稱：JavaScript如何實現(xiàn)DOM樹遍歷-創(chuàng)新互聯(lián)
本文URL：http://www.rwnh.cn/article46/cspeeg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供建站公司、云服務器、App設計、服務器托管、動態(tài)網(wǎng)站、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)