Написать функцию нахождения минимального парного числа в дереве

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include <locale.h>
 
void menu ()
{
    printf("1 - Создание вершины дерева\n");
    printf("2 - Добавление элементов в дерево\n");
    printf("3 - Поиск в бинарном дереве\n");
    printf("4 - Удаление элемента\n");
    printf("5 - Обход дерева\n");
    printf("7 - Выход\n");
}
 
struct Node
{
   int key;
   struct Node *left;
   struct Node *right;
};
    typedef Node *PNode;
 
    Node * first(int d)
{
Node *pv = (Node*) malloc(sizeof(Node));
pv->key= d;
pv->left = 0;
pv->right = 0;
return pv;
}
    PNode Search (PNode Tree, int what)
{
if ( ! Tree ) return NULL; // ключ не найден
if ( what == Tree->key ) return Tree; // ключ найден!
if ( what < Tree->key ) // искать в поддеревьях
return Search ( Tree->left, what );
else return Search ( Tree->right, what );
}
 
    int Level (PNode Tree, int what, int level)
{
if ( ! Tree ) return NULL; // ключ не найден
if ( what == Tree->key ) return level; // ключ найден!
if ( what < Tree->key ) // искать в поддеревьях
return Level ( Tree->left, what, level+1 );
else return Level ( Tree->right, what , level+1);
}
 
    void AddToTree (PNode &Tree, // указатель на корень (ссылка)
int data) // добавляемый ключ
{
if ( ! Tree ) {
Tree = new Node; // создать новый узел
Tree->key = data;
Tree->left = NULL;
Tree->right = NULL;
return;
}
if ( data < Tree->key ) // добавить в нужное поддерево
AddToTree ( Tree->left, data );
else AddToTree ( Tree->right, data );
}
//----------------------------------------------//
Node *Delete (Node *Tree, int x)
{
   Node* P, *v;
   if (!Tree)
      printf("Дерево пустое или запрашиваемый элемент не найден \n");
   else if (x < Tree->key)
      Tree->left = Delete(Tree->left, x);
   else if (x > Tree-> key)
      Tree->right = Delete(Tree->right, x);
   else
   {
      P = Tree;
      if (!Tree->right) Tree = Tree->left;
      else if (!Tree->left)
         Tree = Tree->right;
      else
      {
         v = Tree->left;
         if (v->right)
         {
            while (v->right->right) v = v->right;
            Tree->key = v->right->key;
            P = v->right;
            v->right = v->right->left;
         }
         else
         {
            Tree->key = v->key;
            P = v;
            Tree->left = Tree->left->left;
         }
      }
      free(P);
   }
   return Tree;
}
//----------------------------------------------//
//вот эту функцию преобразовать в вывод древа
void PrintTree(Node *T)
{
   if (T)
   {
      PrintTree(T->left);
      printf("%3d", T->key);
      PrintTree(T->right);
   }
}
//----------------------------------------------//
void print_tree(Node *p, int level)
{
if(p)
{
print_tree(p->left, level +1);
for (int i = 0; i<level*2; i++)
printf(" ");
printf("%d\n",p->key);
print_tree(p->right, level +1);
}
}
int main()
{
    setlocale(LC_CTYPE, "rus");
   srand(time(0));
   Node *tree = NULL;
   int i, v;
   while (true)
   {
       system("cls");
       menu();
       scanf("%d", &v);
       if (v==1)
       { 
           int k;
           k=rand()%99 + 1;
           tree=first(k);
           printf("В дереве создана вершина \n");
           _getch();
       }
       else if (v==2)
       {
           for (i=0; i<10; ++i)
                AddToTree(tree, rand()%99 + 1); //Древо из 20 элементов создаётся
           printf("В дерево вставлено 10 элементов\n");
           _getch();
       }
       else if (v==3)
       {
           int what;
           printf("Введите элемент который нужно найти ");
           scanf("%d", &what);
           PNode search=Search(tree, what);
           printf(" Найденный элемент %d", search->key);
           _getch();
       }
       else if (v==4)
       {
           int m;
           printf("\nВведите элемент, который нужно удалить: ");
            scanf("%d", &m);
            Delete(tree, m);
            printf("Элемент удален \n");
           _getch();
       }
       else if (v==5)
       {
           PrintTree(tree);
           printf("\n");
           print_tree(tree, 1);
           _getch();
       }
       else if (v==7)
           break;
       else 
       {
           printf("Сделайте свой выбор");
           _getch();
           continue;
       }
   }
   printf("\n Нажмите любую клавишу: ");
   _getch();
   return 0;
}