JavaScript实现多叉树的递归遍历和非递归遍历算法操作示例

本文实例讲述了JavaScript实现多叉树的递归遍历和非递归遍历算法操作。分享给大家供大家参考，具体如下：

演示之前的准备工作

演示项目的文件结构：

index.html jsonData.js recurrenceTree.js norecurrenceTree.js

解释一下各个文件：

index.html 是用来演示的 HTML 文件。 jsonData.js 里面存储着多叉树的JSON数据。 recurrenceTree.js 递归算法遍历树。 norecurrenceTree.js 非递归算法遍历树。

jsonData.js

rush:js;"> /** * 用于演示的 JSON 树形数据结构 */ var root = { name:'D盘',children:[ { name:'学习',children:[ { name:'电子书',children:[ { name:'文学',children:[ { name:'茶馆' },{ name:'红与黑' } ] } ] } ] },{ name:'电影',children:[ { name:'美国电影' },{ name:'日本电影' } ] } ] }

index.html

rush:js;"> <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"> <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="">

非递归遍历：<span id="app2">
<script type="text/javascript" src="norecurrenceTree.js">

递归遍历

recurrenceTree.js

0) { var i = 0; for (i = 0; i < node.children.length; i++) { this.traverseTree(node.children[i]); } } } traverseTree(root);

非递归遍历

norecurrenceTree.js

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);

本机测试效果：

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《》

希望本文所述对大家JavaScript程序设计有所帮助。