javascript物件導向，二叉樹排序。

<SCRIPT LANGUAGE="JavaScript">
 
 function node(data){
this.data=data;
var Lnode;
var Rnode;
this.insert=function insert(newData)
{
 
if(newData<this.data)
{
if( this.Lnode==null)
{
this.Lnode=new node(newData);
}
else
{
this.Lnode.insert(newData);
}
}
else
{
if(this.Rnode==null)
{
this.Rnode=new node(newData);
}
else
{
this.Rnode.insert(newData);
}
}
}
}

function tree(){
var root ;
this.insertNode=function insertNode(newData)
{ 
if(this.root==null)
{
this.root=new node(newData);
this.index=0;
}
 else
 {
this.root.insert(newData);
}
}

 
this.inOrderTraversal=function inOrderTraversal()
{//中序便曆
  this.inOrder(this.root);
}
 
this.inOrder=function inOrder(N)
{
if (N!=null)
{
this.inOrder(N.Lnode);
//輸出結果
document.write(N.data + "&nbsp;");
this.inOrder(N.Rnode);
}
}
 
}
 
 //test隨便插入一些數字進來。
 
 var T=new tree()
T.insertNode( 39);
T.insertNode( 69);
T.insertNode( 94);
T.insertNode( 47);
T.insertNode( 50);
T.insertNode( 72);
T.insertNode( 55);
T.insertNode( 41);
T.insertNode( 97);
T.insertNode( 73);
T.inOrderTraversal();
 
 
 
 </SCRIPT>