关于二叉树的实现

          在很多的网页特效中都会一个出现树节点的问题，在这里我们先不做深究，先实现一个二叉树。

function Node(data,left,right){

this.data=data;

this.left=left;

this.right=right;

this.show=show;

}

function show(){

return this.data

}

function BST(){

this.root=null;

this.insert=insert;

this.inOrder=inOrder

}

这个BST类里面就是定义我们的实现二叉树的方法，下面我们定义树节点插入的实现

function  insert(data){

var n=new Node(data,null,null);

if(this.root==null){

this.root=n;

}

else{

var current=this.current;

var parent;

while(true){

parent=current;

if(data<current.data){

current=current.left;

if(current=null){

parent.left=n;

break;

}