隨筆-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)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 广西| 鹤壁市| 屏边| 庆城县| 新竹县| 威海市| 平山县| 枝江市| 平罗县| 原平市| 安丘市| 上饶市| 云和县| 政和县| 高邮市| 滨海县| 沽源县| 锡林郭勒盟| 疏附县| 永仁县| 莱芜市| 塘沽区| 山阴县| 延边| 城口县| 长葛市| 昌图县| 桃园市| 长宁县| 奉化市| 合山市| 盐城市| 简阳市| 鸡西市| 安阳市| 八宿县| 屏东市| 家居| 临桂县| 台南市| 惠来县|