这篇文章给大家介绍使用JavaScript怎么遍历二叉树,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
三种遍历的代码:
function inOrder(node){//中序遍历 if(node!=null){ inOrder(node.left); document.write(node.show()+" "); inOrder(node.right); } } function preOrder(node){//先序遍历 if(node!=null){ document.write(node.show()+" "); preOrder(node.left); preOrder(node.right); } } function postOrder(node){//后序遍历 if(node!=null){ postOrder(node.left); postOrder(node.right); document.write(node.show()+" "); } }
最后是实验代码:
var nums=new BST(); nums.insert(23); nums.insert(45); nums.insert(16); nums.insert(37); nums.insert(3); nums.insert(99); nums.insert(22); inOrder(nums.root);//3 16 22 23 37 45 99 document.write("<br>"); preOrder(nums.root);//23 16 3 22 45 37 99 document.write("<br>"); postOrder(nums.root);//3 22 16 37 99 45 23
树的结构为:
23
16 45
3 22 37 99
关于使用JavaScript怎么遍历二叉树就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。