二叉樹的遍曆javascript

標籤：二叉樹   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