深度優先遍歷(JavaScript中深度優先遍歷和廣度優先遍歷算法怎么用)

具體如下:

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

functiondeepTraversal(node){varnodes=[];if(node!=null){nodes.push(node);varchildren=node.children;for(vari=0;i<children.length;i++)deepTraversal(children[i]);}returnnodes;}

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

functiondeepTraversal(node){varnodes=[];if(node!=null){varstack=[];stack.push(node);while(stack.length!=0){varitem=stack.pop();nodes.push(item);varchildren=item.children;for(vari=children.length-1;i>=0;i--)stack.push(children[i]);}}returnnodes;}

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

報錯:Maximum call stack size exceeded(…)

functionwideTraversal(node){varnodes=[];vari=0;if(!(node==null)){nodes.push(node);wideTraversal(node.nextElementSibling);node=nodes[i++];wideTraversal(node.firstElementChild);}returnnodes;}

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

functionwideTraversal(selectNode){varnodes=[];if(selectNode!=null){varqueue=[];queue.unshift(selectNode);while(queue.length!=0){varitem=queue.shift();nodes.push(item);varchildren=item.children;for(vari=0;i<children.length;i++)queue.push(children[i]);}}returnnodes;}

到此,關于“JavaScript中深度優先遍歷和廣度優先遍歷算法怎么用”的學習就結束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續學習更多相關知識,請繼續關注本站網站,小編會繼續努力為大家帶來更多實用的文章!