本文主要和大家介绍了javascript实现多叉树的递归遍历和非递归遍历算法,结合实例形式详细分析了javascript多叉树针对json节点的递归与非递归遍历相关操作技巧,需要的朋友可以参考下，希望能帮助到大家。
演示之前的准备工作
演示项目的文件结构：
index.html
jsonData.js
recurrenceTree.js
noRecurrenceTree.js
解释一下各个文件：
立即学习“Java免费学习笔记（深入）”；
index.html 是用来演示的 HTML 文件。
jsonData.js 里面存储着多叉树的JSON数据。
recurrenceTree.js 递归算法遍历树。
noRecurrenceTree.js 非递归算法遍历树。
jsonData.js
/** * 用于演示的 JSON 树形数据结构 */var root = { name:'D盘', children:[ { name:'学习', children:[ { name:'电子书', children:[ { name:'文学', children:[ { name:'茶馆' }, { name:'红与黑' } ] } ] } ] }, { name:'电影', children:[ { name:'美国电影' }, { name:'日本电影' } ] } ]}
登录后复制
index.html
nbsp;html>www.jb51.net js多叉树遍历 递归遍历：
非递归遍历：
登录后复制
递归遍历
recurrenceTree.js
// 遍历单个节点function traverseNode(node){ var pObj = document.getElementById("app"); pObj.innerHTML = pObj.innerHTML + " " + node.name;}// 递归遍历树// 作者：张超function traverseTree(node){ if (!node) { return; } traverseNode(node); if (node.children && node.children.length > 0) { var i = 0; for (i = 0; i 非递归遍历
noRecurrenceTree.js
// 遍历单个节点function traverseNode2(node){ var pObj2 = document.getElementById("app2"); pObj2.innerHTML = pObj2.innerHTML + " " + node.name;}// 非递归遍历树// 作者：张超function traverseTree2(node){ if (!node) { return; } var stack = []; stack.push(node); var tmpNode; while (stack.length > 0) { tmpNode = stack.pop(); traverseNode2(tmpNode); if (tmpNode.children && tmpNode.children.length > 0) { var i = tmpNode.children.length - 1; for (i = tmpNode.children.length - 1; i >= 0; i--) { stack.push(tmpNode.children[i]); } } }}traverseTree2(root);
登录后复制
本机测试效果：
相关推荐：
关于二叉树的非递归遍历实例代码分享
php使用递归遍历指定文件夹内的文件实现方法
PHP递归遍历指定文件夹内的文件实现方法
以上就是JavaScript关于多叉树的递归遍历和非递归遍历算法分享的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2786807.html
