国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關鍵字專題1關鍵字專題50關鍵字專題500關鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關鍵字專題關鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
當前位置: 首頁 - 科技 - 知識百科 - 正文

JavaScript樹的深度優先遍歷和廣度優先遍歷算法示例

來源:懂視網 責編:小采 時間:2020-11-27 22:10:50
文檔

JavaScript樹的深度優先遍歷和廣度優先遍歷算法示例

JavaScript樹的深度優先遍歷和廣度優先遍歷算法示例:本文實例講述了JavaScript樹的深度優先遍歷和廣度優先遍歷算法。分享給大家供大家參考,具體如下: 1、深度優先遍歷的遞歸寫法 function deepTraversal(node) { var nodes = []; if (node != null) { nodes.push(node); v
推薦度:
導讀JavaScript樹的深度優先遍歷和廣度優先遍歷算法示例:本文實例講述了JavaScript樹的深度優先遍歷和廣度優先遍歷算法。分享給大家供大家參考,具體如下: 1、深度優先遍歷的遞歸寫法 function deepTraversal(node) { var nodes = []; if (node != null) { nodes.push(node); v

本文實例講述了JavaScript樹的深度優先遍歷和廣度優先遍歷算法。分享給大家供大家參考,具體如下:

1、深度優先遍歷的遞歸寫法

function deepTraversal(node) {
 var nodes = [];
 if (node != null) {
 nodes.push(node);
 var children = node.children;
 for (var i = 0; i < children.length; i++)
 deepTraversal(children[i]);
 }
 return nodes;
}

2、深度優先遍歷的非遞歸寫法

function deepTraversal(node) {
 var nodes = [];
 if (node != null) {
 var stack = [];
 stack.push(node);
 while (stack.length != 0) {
 var item = stack.pop();
 nodes.push(item);
 var children = item.children;
 for (var i = children.length - 1; i >= 0; i--)
 stack.push(children[i]);
 }
 }
 return nodes;
}

3、廣度優先遍歷的遞歸寫法:

報錯:Maximum call stack size exceeded(…)

function wideTraversal(node) {
 var nodes = [];
 var i = 0;
 if (!(node == null)) {
 nodes.push(node);
 wideTraversal(node.nextElementSibling);
 node = nodes[i++];
 wideTraversal(node.firstElementChild);
 }
 return nodes;
}

4、廣度優先遍歷的非遞歸寫法

function wideTraversal(selectNode) {
 var nodes = [];
 if (selectNode != null) {
 var queue = [];
 queue.unshift(selectNode);
 while (queue.length != 0) {
 var item = queue.shift();
 nodes.push(item);
 var children = item.children;
 for (var i = 0; i < children.length; i++)
 queue.push(children[i]);
 }
 }
 return nodes;
}

更多關于JavaScript相關內容感興趣的讀者可查看本站專題:《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》

希望本文所述對大家JavaScript程序設計有所幫助。

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

JavaScript樹的深度優先遍歷和廣度優先遍歷算法示例

JavaScript樹的深度優先遍歷和廣度優先遍歷算法示例:本文實例講述了JavaScript樹的深度優先遍歷和廣度優先遍歷算法。分享給大家供大家參考,具體如下: 1、深度優先遍歷的遞歸寫法 function deepTraversal(node) { var nodes = []; if (node != null) { nodes.push(node); v
推薦度:
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 久久久无码精品亚洲日韩按摩 | 国产小视频在线免费观看 | 欧美精品国产综合久久 | 日韩午夜在线视频 | 欧美极品另类 | 亚洲国产精久久久久久久 | 欧美va在线 | 国产 欧美 日韩 在线 | 日韩在线一区二区 | 亚洲高清在线视频 | 亚洲欧美日韩在线精品一区二区 | 亚洲第一欧美 | 亚洲图片欧美在线 | 亚洲欧洲第一页 | 国产高清精品一级毛片 | 欧美日韩一区二区三区四区 | 欧美xxx在线观看 | 国产日韩一区二区三区在线播放 | 在线观看亚洲一区 | 国产 日韩 欧美 亚洲 | 国产成人精品免费视 | 一级毛片免费网站 | 色老头久久久久 | 精品久久综合一区二区 | 国产一级淫片a免费播放口 国产一级特黄a大片99 | 久久久久女人精品毛片九一 | 欧美日本在线 | 国产日韩欧美 | 久久久久久久国产精品毛片 | 日韩欧美国产中文 | 日韩va亚洲va欧美va浪潮 | 日韩亚射 | 99久久免费国产精品特黄 | 最新国产视频 | 成人a毛片一级 | 伊人操 | 亚洲国产成人精品91久久久 | 日韩在线欧美在线 | 亚洲国产成人精品91久久久 | 日韩第八页 | 国产精品美女久久久久 |