本文实例讲述了javascript实现多叉树的递归遍历和非递归遍历算法操作。分享给大家供大家参考，具体如下：
演示之前的准备工作
演示项目的文件结构：
index.html
jsondata.js
recurrencetree.js
norecurrencetree.js
解释一下各个文件：
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
<!doctype html><html lang="en"> <head> <meta charset="utf-8"> <meta name="renderer" content="webkit"/> <meta http-equiv="x-ua-compatible" content="ie=edge, chrome=1"> <meta http-equiv="cache-control" content="max-age: 31536000"> <title>www.jb51.net js多叉树遍历</title> <meta name="viewport" content="width=device-width, initial-scale=1.0, minimum-scale=1.0, maximum-scale=1.0, user-scalable=no"> <meta name="wap-font-scale" content="no"> <meta name="author" content=""> <meta name="keywords" content=""> <meta name="description" content=""> <script type="text/javascript" src="jsondata.js"></script> </head> <body> 递归遍历：<span id="app"></span> <script type="text/javascript" src="recurrencetree.js"></script> <hr> 非递归遍历：<span id="app2"></span> <script type="text/javascript" src="norecurrencetree.js"></script> </body></html>
递归遍历
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 < node.children.length; i++) { this.traversetree(node.children[i]); } }}traversetree(root);
非递归遍历
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);
本机测试效果：
上面是我整理给大家的，希望今后会对大家有帮助。
相关文章：
在vue + ueditor中如何实现单图片跨域上传功能
在vue中使用better-scroll滚动插件
es6 迭代器和 for.of循环（详细教程）
以上就是javascript递归遍历和非递归遍历的详细内容。