struct node {
int data;
struct node *left,*right;
};
typedef struct node NODE;
typedef NODE* TREE;
void delNote(TREE &t,int data)
{
if(t==NULL){
return;
}
if(t->data<data)
{
delNote(t->right,data);
}
else if(t->data>data)
{
delNote(t->left,data);
}
else{
NODE *X =t;
if(t->left==NULL)
{
t=t->right;
}else if(t->right==NULL)
{
t=t->left;
}
delete X;
}
}
Ở trên của e là hàm xóa 1 node có 1 nhánh con e tìm được trên mạng, cho e hỏi là tại sao khi delete X
mà t=t->right;
hay t=t->left;
lại không bị ảnh hưởng ạ. Tại e tưởng delete X
thì cũng phải kéo theo t chứ ạ.