JavaScript树的深度优先遍历和广度优先遍历算法示例
本文实例讲述了JavaScript树的深度优先遍历和广度优先遍历算法。分享给大家供大家参考，具体如下：
1、深度优先遍历的递归写法
functiondeepTraversal(node){
varnodes=[];
if(node!=null){
nodes.push(node);
varchildren=node.children;
for(vari=0;i
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、广度优先遍历的递归写法：
报错：Maximumcallstacksizeexceeded(…)
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
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。