国产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
主站蜘蛛池模板: 日本aⅴ精品一区二区三区久久 | 欧美日韩国产在线播放 | 成人精品一区二区三区 | 最新欧美日韩 | 欧美日韩精品国产一区二区 | 亚洲国产欧美视频 | 97精品国产91久久久久久 | 拍拍拍免费网站 | 国产又大又粗又猛又爽的视频 | 亚洲高清专区 | 自拍 欧美 日韩 | 国产丝袜视频 | 亚洲一区二区视频在线观看 | 国产精品美女一区二区三区 | 亚洲国产精品婷婷久久久久 | 国产欧美在线视频免费 | 亚洲日韩欧美视频 | 欧美一区二区视频在线观看 | 国产a国产片 | 国产精品久久亚洲一区二区 | 久久精品国产999久久久 | 亚洲欧美中文字幕 | 粉嫩美女流白浆视频 | 欧美日韩中文 | 欧美日韩亚洲综合 | 国产午夜电影在线观看 | 中文字幕久久亚洲一区 | 亚洲 欧美 日韩在线 | 精品一区二区三区的国产在线观看 | 日韩 亚洲 欧美 中文 高清 | 一区精品麻豆经典 | 日韩精品免费 | 99精品欧美一区二区三区综合在线 | 欧美日韩中文字幕 | 国产最新进精品视频 | 日本韩国欧美在线 | 91久久精品国产免费一区 | 一级毛片一级毛片一级级毛片 | 美女a毛片| 国产在线观看精品 | 欧美大陆日韩 |