介绍 function 有条不紊地进行(节点){//中序遍历
,,,如果(节点!=null) {
,,,,,中根次序(node.left);
,,,,,document . write (node.show () +“,“);
,,,,,中根次序(node.right);
,,,}
}
function 预订(节点){//先序遍历
,,,如果(节点!=null) {
,,,,,document . write (node.show () +“,“);
,,,,,预订(node.left);
,,,,,预订(node.right);
,,,}
}
function 后缀次序(节点){//后序遍历
,,,如果(节点!=null) {
,,,,,后根次序(node.left);
,,,,,后根次序(node.right);
,,,,,document . write (node.show () +“,“);
,,,}
} var num=new BST ();
nums.insert (23);
nums.insert (45);
nums.insert (16);
nums.insert (37);
nums.insert (3);
nums.insert (99);
nums.insert (22);
有条不紊地进行(nums.root);//3, 16日,22日,23日,37岁,45,99
document . write (“& lt; br>“);
预订(nums.root);//23日,16日,3,22岁,45岁,37岁,99年
document . write (“& lt; br>“);
后缀次序(nums.root);//3, 22岁,16岁,37岁,99年,45岁,23日
这篇文章给大家介绍使用JavaScript怎么遍历二叉树,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
三种遍历的代码:
最后是实验代码:
树的结构为:
,,,,,,,,,,,,,,,,,,,23日
,,,,,,,,,,16,,,,,,,,,,,,,45
,,3,,,,,,22日,,,,,,37岁,,,,,,99年
关于使用JavaScript怎么遍历二叉树就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。
