本文實例講述了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 99document.write("<br>");preOrder(nums.root);//23 16 3 22 45 37 99document.write("<br>");postOrder(nums.root);//3 22 16 37 99 45 23樹的結構為：
23
16 45
3 22 37 99
對應的先序，中序，后序結果自行推導。
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
新聞熱點
疑難解答
