수다닷컴

질문 제목 : 자료구조 - 트리 삭제 구현 문제질문 요약 :트리구조에서 삭제시, 다른 경우는 다 되는데, 자료가 하나도 없을 경우의 문제를 물어보고 싶습니다.질문 내용 :

일단 소스를 올려보기 전에, 설명을 하자면 다른 경우에는 다 됩니다. 소스가 좀 조잡하긴 해도, 일단은 되서..; 그런데 한가지 문제가 생기네요. 자료가 딱! 하나 남아서, 그걸 지웠을 때, 지워지지 않는다는점요;

TreeNode *delete_node(TreeNode *p, int data)
{
if(p !=NULL)
{
if(p-data == data)
{
if(p-left == NULL && p-right == NULL)
{
p = NULL;
return p;
}
else if(p-left !=NULL && p-right == NULL)
{
return p-left;
}
else if(p-left == NULL && p-right !=NULL)
{
return p-right;
}
else if(p-left != NULL && p-right !=NULL)
{
p-right-left = p-left;
return p-right;
}
}
else if(p-data data)
{
p-left = delete_node(p-left, data);
return p;
}
else if(p-data data)
{
p-right = delete_node(p-right, data);
return p;
}
}
else
{
cout 삭제할 값이 없습니다. endl;
system(pause);
return 0;
}
return p;
}
좀 조잡하고 길긴 한데... 한번 봐주시기 바랍니다~ 삭제 구현한 함수만 이렇게 올려요.
어떻게 하면 좋을까요?? 삭제하고 나서 0을 넣어줬더니, 다른 값을 다시 저장하고 나열했을때 0까지 함께 나와버리네요 ㅠㅠ
어떻게 처리해줘야 할까요~? delete로 지워줘야 할까요??;

신청하기