介绍 & lt; script 类型=拔谋?javascript"比;
var t =,[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12日,13日,14日,15日,16日,17日,18日19);
var deepView =,函数(aTree iNode), {
,,(iNode aTree拷贝),,,,(document . write (aTree (iNode) + & # 39; & lt; br/祝辞& # 39;),arguments.callee (aTree 2 * iNode + 1), arguments.callee (aTree 2 * iNode + 2))
}//广度优先
var wideView =,函数(aTree iNode), {
var 才能;aRTree =, aTree.slice (0) iRNode =, iNode, iLevel =, 1;
,,(iRNode aRTree拷贝),,,,document . write (aRTree [iRNode] + & # 39; & lt; br/祝辞& # 39;);
,,(函数(),{
,,,var iStart =, iRNode * 2 + 1, iEnd =, iStart + Math.pow (2, iLevel);
,,,document . write (aRTree.slice (iStart iEnd) . join (& # 39; & # 39;) + & # 39; & lt; br/祝辞& # 39;);
,,,如果(iEnd>=aRTree.length),返回;
,,,iRNode =, iStart, iLevel + +, arguments.callee ();
})()才能
}
document . write (& # 39; & lt; h4>二叉树,深度优先& lt;/h4> & # 39;);//深度优先
deepView (t, 0);
document . write (& # 39; & lt; h4>二叉树,广度优先& lt;/h4> & # 39;);//广度优先
wideView (t, 0);
& lt;/script>
这篇文章将为大家详细讲解有关怎么使用JavaScript实现树的遍历算法,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
具体如下:
运行结果:
关于“怎么使用JavaScript实现树的遍历算法”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看的到。
