function getSmallest(node){//查找最小節(jié)點
    while(node.left!=null){
      node=node.left;
    }
    return node;
}
function remove(data){
    root=removeNode(this.root,data);//將根節(jié)點轉(zhuǎn)換
}
function removeNode(node,data){
    if(node==null){
      return null;
    }
    if(data==node.data){
      //如果沒有子節(jié)點
      if(node.right==null&&node.left==null){
        return null;//直接將節(jié)點設(shè)為空
      }
      //如果沒有左子節(jié)點
      if(node.left==null){
        return node.right;//直接指向其右節(jié)點
      }
      //如果沒有右子節(jié)點
      if(node.right==null){
        return node.left;
      }
      //如果有兩個節(jié)點
      if(node.right!=null&&node.left!=null){
        var tempNode=getSmallest(node.right);//找到最小的右節(jié)點
        node.data=tempNode.data;
        node.right=removeNode(node.right,tempNode.data);//依次尋找
        return node;
      }
    }else if(data<node.data){
      node.left=removeNode(node.left,data);
      return node;
    }else{
      node.right=removeNode(node.right,data);
      return node;
    }
}