Kỹ thuật xóa node trên cây nhị phân

[hiepsithong]

TREE delete_node(TREE &p){  TREE rp,f;   if (p==NULL)    printf("Ko co nut nay");  else    {    if (p->left==NULL)   //ko co nhanh ben phai      p = p->right;    else      if (p->right==NULL)    // ko co nhanh ben trai    p = p->right;      else                // co hai nhanh      {    //tim nut the mang rp va nut f la nut cha cua nut the mang    f = p;    rp = p->right;      //chon nut trai nhat cua cay con ben phai    while (rp->left!=NULL)    {       f = rp;       rp = rp->left;    }    p->info = rp->info;    if (f!=p)       f->left = rp->right;    else       p->right = rp->right;  //neu nut p chi co duy I 2 con      }      free(rp);      return p;    }}

Đây là code xóa 1 node trên cây nhị phân nhưng sao mình chỉ xóa được node gốc, node có 2 con, node lá còn lại các node chỉ có 1 con thì lại ko xóa được mong các pác chỉ giúp cho. Thank for your help.

[shinichi_haha]

Thần chú : Xóa con rồi mới xóa cha.
Thử viết đệ quy như sau coi

 Xóa(n){
    if(n!=null){
       if(n->left!=null) //tức con bên trái còn.
            xóa(n->left);//xóa con bên trái.
       if(n->right!=null)//tức con bên phải còn
            xóa(n->right);//xóa con bên phải.
       delete n;
   }

[shinichi_haha]

À quên nữa mình muốn hỏi cậu là định xóa một node hay xóa toàn bộ luôn các nhánh con của node ?
Và khi xóa thì các node con được dồn lên theo cơ chế nào?
Chú ý: cho ví dụ mô tả càng tốt.

[hiepsithong]

Ví dụ như mình có cây nhị phân tìm kiếm gom 1 mảng các số nguyên sau: 5,10,12,15,16,18,20,25,28,30,35
Giờ mình cần xóa nút mang giá trị 18 thì chương trình trên lại ko cho kết quả đúng. Chương trình đó chỉ đúng với các nút có 2 con còn với nút lá và các nút chỉ có 1 con thì lại cho kết quả sai. Xin các bro chỉ giáo???

[shinichi_haha]

Ví dụ như mình có cây nhị phân tìm kiếm gom 1 mảng các số nguyên sau: 5,10,12,15,16,18,20,25,28,30,35
Giờ mình cần xóa nút mang giá trị 18 thì chương trình trên lại ko cho kết quả đúng. Chương trình đó chỉ đúng với các nút có 2 con còn với nút lá và các nút chỉ có 1 con thì lại cho kết quả sai. Xin các bro chỉ giáo???

Cậu thử làm theo các sau đây:
Tôi có một số hàm sau:
Hàm node_t SearchLa(tree t); //Hàm này dùng để tìm node lá gần nhất của một cây hàm này cậu cũng có thể cài đặt đệ quy duyệt tìm thấy nú là thì trả về nút đó.(tự cài đặt)
Hàm swapNode(Node_t node1,Node_t node2); dùng để hoán đổi giá trị của hai node trên cây nhị phân (tự cài đặt)
Code chính:
Input node_t node là node cần xóa.

Nếu node không có con thì xóa node;
Nếu node có con bên trái thì 
       {
             temp=SearchLa(node->left);//duyệt tìm lá gần nhất của cây con bên trái
             swapNode(node,temp);
             delete temp;
       }
Ngược lại nếu có cây con bên phải thì
     {
              temp=SearchLa(node->left);
              swapNode(node,temp);
              delete temp;
     }

Thuật toán trên như sau: Nếu node bạn cần xóa là node không có con thì xóa. Nếu có con thì tìm 1 là của cây con bên trái hay phải sau đó chuyển giá trị của lá lên node cần xóa cuối cùng là xóa lá.

[hiepsithong]

thank for your help