本文实例讲述了Java脚本语言实现树的遍历算法。分享给大家供大家参考,具体如下:
脚本类型='text/javascript'var t=[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19];//下面这段深度优先搜索方法出自Aimingoo的【JavaScript语言精髓与编程实践】var deepView=function(aTree,iNode){(iNode in aTree)(文档。write(aTree[iNode]' br/'),arguments.callee(aTree,2*iNode 1),arguments.callee(aTree,2*iNode 2))}//广度优先var wideView=function(aTree,iNode) { var aRTree=aTree.slice(0),iRNode=iNode,iLevel=1;(aRTree中的IrNode)文档。write(Artree[IrNode]' br/');(function() { var iStart=iRNode*2 1,iEnd=iStart Math.pow(2,iLevel);文件。write(artree。切片(iStart,iEnd)).join(',')' br/');if(iEnd=aRTree.length)返回;iRNode=iStart,iLevel,参数。calle per();})()}document.write('h3二叉树深度优先/H3 ');//深度优先deepView(t,0);document.write('h3二叉树广度优先/H3 ');//广度优先wideView(t,0);/script运行结果:
更多关于Java脚本语言相关内容感兴趣的读者可查看本站专题: 《JavaScript数据结构与算法技巧总结》 、 《JavaScript数学运算用法总结》 、 《JavaScript排序算法总结》 、 《JavaScript遍历算法与技巧总结》 、 《JavaScript查找算法技巧总结》 及《JavaScript错误与调试技巧总结》
希望本文所述对大家Java脚本语言程序设计有所帮助。