이진트리 알고리즘인데 삭제가 왜안되는지 모르겠어요 제발 도와주시요 ㅠㅜ 삭제는 delete함수부분입니다

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define _CRT_SECURE_NO_WARNINGS

typedef struct Node
{
int data;
struct Node* Llink;
struct Node* Rlink;
}Node;

void Input(Node* root);
void Output(Node* root);
void Delete(Node** root);

int main(void)
{
Node* root = NULL;
int n;

do
{

printf("* 1.입력 2.출력 3.검색 4.삭제 5.종료 *\n");

printf("실행할 프로그램 번호를 입력하세요.:");
scanf("%d", &n);

switch (n)
{
case 1:
if (root == NULL)
{
root = (Node*)malloc(sizeof(Node));
root->data = NULL;
root->Llink = NULL;
root->Rlink = NULL;
}
Input(root);
printf("\n");
break;
case 2:
if (root == NULL)
{
printf("데이터가 존재하지 않습니다.\n");
}
else if (root != NULL)
{
printf("전위 출력:");
}
Output(root);
printf("\n");
break;
case 3:

Search(root);
printf("\n");
break;
case 4:

Delete(&root);
printf("\n");
break;
case 5:

printf("프로그램이 종료됩니다.\n");
break;

default:

printf("잘못 입력하셨습니다.\n");
break;

}
} while (n != 5);
}

void Input(Node* root)
{
Node* r = root;
int data;

printf(" 데이터값을 입력하세요. : ");
scanf("%d", &data);

if (r->data == NULL)
{
r->Llink = r->Rlink = NULL;
r->data = data;
return;
}
else
{
Node* newnode = (Node*)malloc(sizeof(Node));
newnode->Llink = NULL;
newnode->Rlink = NULL;
newnode->data = NULL;
newnode->data = data;

while (r != NULL)
{
if (r->data > data)
{
if (r->Llink == NULL)
{
r->Llink = newnode;
return;
}
if (r->Llink->data == data)
{
printf("중복된 데이터 값 입니다.\n");
return;
}
r = r->Llink;
}
else if (r->data < data)
{
if (r->Rlink == NULL)
{
r->Rlink = newnode;
return;
}
if (r->Rlink->data == data)
{
printf("중복된 데이터 값 입니다.\n");
return;
}

r = r->Rlink;
}
else if (data == r->data)
{
printf("이미 존재하는 데이터 값 입니다.\n");
return;
}
}

}
return;
}

void Output(Node* root)
{
Node* r = root;

if (r == NULL)
{
return;
}
printf("% d ", r->data);
Output(r->Llink);
Output(r->Rlink);
}

void Delete(Node** root)
{
int del;
Node* k;
Node* r = *root;

printf("삭제할 데이터 값을 입력하세요.:");
scanf("%d", &del);

if (r == NULL)
{
printf("데이터 값이 존재하지 않습니다.\n");
return;
}

while (r != NULL)
{
if (del == r->data)
{

printf("삭제 완료.\n");
return;
}
else if (r->data > del)
{
if (r->Llink == NULL)
{
printf("데이터 값이 존재하지 않습니다.\n");
return;
}
else if (r->data == del)
{
k = r;
r = r->Llink;
k->Llink = r->Llink;
free(r);
printf("삭제 완료.\n");
return;
}
r = r->Llink;
}
else if (r->data < del)
{
if (r->Rlink == NULL)
{
printf("데이터 값이 존재하지 않습니다.\n");
return;
}
else if(r->data == del)
{
k = r;
r = r->Llink;
k->Llink = r->Llink;
free(r);
printf("삭제 완료.\n");
return;
}
r = r->Rlink;
}
}
return;
}