二叉の木の遍歴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         対応する先序、中序、後序の結果は自分で導き出す.