向二叉树中插入节点

就是为新插入的数据找一个适合的位置

java 实现：

public void insert(int el){

IntBSTNode p=root,prev=null;

while(p!=null)

{ 

prev=p;

if(p.key<el)

p=p.right;

else p=p.left;

}

        if(root==null)

{

root=new IntBSTNode(el);

}

else if(prev.key<el)

{

prev.right=new IntBSTNOde(el);

}

else prev.left=new IntBSTNode(el);

}