자료구조 레포트중인데요 이진트리의 원소 삭제 소스를 짜고있는데..

책에 있는 알고리즘을 토대로 짜고있는데요....

지금 밑에 소스는 책의 알고리즘을 그대로 옮겨본거거든요..

그런대 이 알고리즘으로 트리 삭제를 할수있는건가요????

저도 인터넷보고 공부좀 하고그랫는데..

그걸로는 이해가 되는데

이알고리즘을 가지고 재귀함수를 사용해서 꼭 만들어오래요.;;;

다른건 다맞는것 같은데 마지막에 자식 노드가 2개일때가..

좀..;;;

maxNode함수를 짜야될것 같은데

조언좀 부탁드립니다

treeNode* deleteBst(treeNode* root, char x)
{
        treeNode* p;
        treeNode* q;
        treeNode* parent;
        p=root;

        if(p==NULL)
                return 0;

        if(p->left==NULL && p->right==NULL){
                if(parent->left==p)
                        parent->left=NULL;
                else
                        parent->right=NULL;
        }
        else if(p->left==NULL || p->right==NULL){
                if(p->left==NULL){
                        if(parent->left==p)
                                parent->left=p->left;
                        else
                                parent->right=p->left;
                }
                else{
                        if(parent->left==p)
                                parent->left=p->right;
                        else
                                parent->right=p->right;
                }
        }
        else if(p->left!=NULL&& p->right!=NULL){

        q=maxNode(p->left);
        p->key=q->key;
        deleteBst(q,q->key);

        }

}