隨筆-31  評論-14  文章-0  trackbacks-0
           算法比較簡單,沒有采用遞歸,javascript實現如下,可以輕易轉為其他語言 
          var stack = new Array();
          var scanned = false;
          var temp = root;
          while (temp) {
              stack.push(temp);
              if(!scanned&&temp.firstChild){
                  temp = temp.firstChild;
                  continue;
              }
              if(temp.nextSibling){
                  temp = temp.nextSibling;
                  scanned = false;
                  continue;
              }
              scanned = true;
              temp = temp.parentNode;
          }
          posted on 2012-07-18 21:34 zhanghu198901 閱讀(726) 評論(0)  編輯  收藏

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 谷城县| 永川市| 凤翔县| 工布江达县| 临汾市| 双流县| 柳林县| 邹城市| 米林县| 平定县| 松原市| 巢湖市| 七台河市| 舒城县| 泽州县| 台南县| 仙游县| 榆社县| 乐东| 盐亭县| 启东市| 察雅县| 汨罗市| 芦溪县| 新和县| 尖扎县| 永顺县| 扶余县| 嘉禾县| 治多县| 抚松县| 宝兴县| 五家渠市| 武穴市| 广宗县| 阿拉善右旗| 蒲城县| 共和县| 剑川县| 颍上县| 阿鲁科尔沁旗|