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

斗門網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)建站,斗門網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為斗門超過(guò)千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)公司要多少錢，請(qǐng)找那個(gè)售后服務(wù)好的斗門做網(wǎng)站的公司定做！

具體如下：

二叉 DOM 樹(shù)的遍歷

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

前序遍歷

首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)

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二叉樹(shù)：

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

中序遍歷

首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。

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二叉樹(shù)：

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

后序遍歷

首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。

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二叉樹(shù)：

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

多叉 DOM 樹(shù)的遍歷

廣度優(yōu)先遍歷

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

借助于隊(duì)列，用非遞歸的方式對(duì)多叉樹(shù)進(jìn)行遍歷

Tree.prototype.BFSearch = function(node,callback){
  var queue=[];
  while(node!=null){
      callback(node);
    if(node.children.length!=0){
    for (var i=0;i
深度優(yōu)先遍歷
首先遍歷根節(jié)點(diǎn)，然后沿著一條路徑遍歷到最深的一層，最后在逐層返回。
借助于棧,實(shí)現(xiàn)多叉 DOM樹(shù) 的深度優(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é)點(diǎn)順序壓入棧
      stack.push(node.children[i]);//將該節(jié)點(diǎn)的所有子節(jié)點(diǎn)壓入棧
    }
    }
      node = stack.pop();//彈出棧的子節(jié)點(diǎn)順序就是原來(lái)的正確順序(因?yàn)闂Ｊ窍热牒蟪龅?
  }
};
二叉 DOM 樹(shù)的前序、中序、后序遍歷，是深度優(yōu)先遍歷的特例
因此，參考深度優(yōu)先遍歷，借助棧，可以以非遞歸的方式，實(shí)現(xiàn)二叉 DOM 樹(shù)的  前序、中序和后序遍歷
非遞歸實(shí)現(xiàn)二叉 DOM 樹(shù)的前序遍歷
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;
    }
  };
非遞歸實(shí)現(xiàn)二叉 DOM 樹(shù)的中序遍歷
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;
    }
  };
非遞歸實(shí)現(xiàn)二叉 DOM 樹(shù)的后序遍歷
① 每個(gè)節(jié)點(diǎn)，都?jí)喝霔纱危?br/>② 在循環(huán)體中，每次彈出一個(gè)節(jié)點(diǎn)賦給node
③ 如果node仍然等于棧的頭結(jié)點(diǎn)，說(shuō)明node的孩子們還沒(méi)有被操作過(guò)，應(yīng)該把它的孩子們加入棧中
④ 否則，說(shuō)明是第二次彈出該節(jié)點(diǎn)，訪問(wèn)node。
也就是說(shuō)，第一次彈出，將node的孩子壓入棧中，第二次彈出，訪問(wèn)node
TreeWalker.prototype.postOrder = function(node,callback) {//非遞歸實(shí)現(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如何實(shí)現(xiàn)DOM樹(shù)遍歷”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
            
            
                        

            網(wǎng)站標(biāo)題：JavaScript如何實(shí)現(xiàn)DOM樹(shù)遍歷            

            URL標(biāo)題：http://weahome.cn/article/pjhceg.html