Бинарное дерево неправильно удаляется

#include <iostream> 
using namespace std;
 
template <class konus>
 
class Bin_tree
{
 
public:
    char zn;// число в дерево
    Bin_tree* left; // указатель на левый
    Bin_tree* right; // указатель на правый
};
 
 
template <typename konus>
Bin_tree<konus>* getmin(Bin_tree<konus>* Tree, Bin_tree<konus>*& prev)
{
    if (Tree == NULL)
    {
        return NULL;
    }
    if (Tree->left != NULL)
    {
        Bin_tree<konus>* tmp = getmin(Tree->left, Tree);
        prev = Tree;
        return tmp;
    }
    else
    {
        return Tree;
    }
}
 
// удаление элем
template <typename konus>
void udal_elem(Bin_tree<konus>* tree, char b, Bin_tree<konus>* prev = NULL)
{
    if (tree != NULL)
    {
        if (b == tree->zn)
        {
            if ((tree->left == NULL) && (tree->right == NULL))
            {
                if (prev != NULL && prev->zn <= tree->zn)
                    prev->right = NULL;
                else
                    prev->left = NULL;
                delete tree;
            }
            else if (tree->left == NULL && tree->right != NULL)
            {
                if (prev != NULL && prev->zn <= tree->zn)
                    prev->right = tree->right;
                else
                    prev->left = tree->right;
                delete tree;
            }
            else if (tree->left != NULL && tree->right == NULL) {
                if (prev != NULL && prev->zn <= tree->zn)
                    prev->right = tree->left;
                else
                    prev->left = tree->left;
                delete tree;
 
            }
            else if (tree->left != NULL && tree->right != NULL)
            {
                Bin_tree<konus>* prev = NULL;
                Bin_tree<konus>* ptr = getmin(tree->right, prev);
                if (ptr->right == NULL) {
                    if (prev != NULL)
                        prev->left = NULL;
                }
                else {
                    if (prev != NULL)
                        prev->left = ptr->right;
                }
                tree->zn = ptr->zn;
                delete ptr;
            }
 
        }
        else if (b < tree->zn)  //   c помощью 1 и 2 if идем влево 
                                //потом вправо пока не найдем нужный элемент и не вызовем рекурсивную функцию
        {
            udal_elem(tree->left, b, tree); // рекурсия 
        }
        else if (b > tree->zn)
        {
            udal_elem(tree->right, b, tree); // рекурсия
        }
    }
    else
    {
        cout << " Элемента нет " << endl;
    }
}
 
// поиск
template <typename konus>
void poisk(Bin_tree<konus>* Tree, char a)
{
    if (Tree != NULL)
    {
        if (Tree->zn == a)
        {
            cout << "Элемент найден" << endl;
            return;
        }
        else if (a < Tree->zn)
        {
            poisk(Tree->left, a);
        }
        else if (a > Tree->zn)
        {
            poisk(Tree->right, a);
        }
 
    }
    else
    {
        cout << "Элемента нет" << endl;
    }
}
 
// обход пкл
template <typename konus>
void PKL(Bin_tree<konus>* Tree)
{
    if (Tree != NULL)
    {
        PKL(Tree->right);
        cout << Tree->zn << "\t";
        PKL(Tree->left);
    }
}
 
// обход клп
template <typename konus>
void KLP(Bin_tree<konus>* tree)
{
    if (tree != NULL)
    {
        cout << tree->zn << "\t";
        KLP(tree->left);
        KLP(tree->right);
    }
}
 
// вставка элемента
template <typename konus>
void vstavka(Bin_tree<konus>*& TREE, char k)
{
    //1
    if (TREE == NULL)
    {
        TREE = new Bin_tree<konus>;
        TREE->zn = k;
        TREE->left = TREE->right = NULL;
    }
 
    //2
    if (k < TREE->zn)
    {
        if (TREE->left != NULL) vstavka(TREE->left, k);
        else
        {
            TREE->left = new Bin_tree<konus>;
            TREE->left->left = TREE->left->right = NULL;
            TREE->left->zn = k;
        }
 
    }
 
    //3
    if (k > TREE->zn)
    {
        if (TREE->right != NULL) vstavka(TREE->right, k);
        else
        {
            TREE->right = new Bin_tree<konus>;
            TREE->right->right = TREE->right->left = NULL;
            TREE->right->zn = k;
        }
    }
 
}
 
 
template <class konus>
void print(Bin_tree<konus>* r, int offset = 0)
{
    if (r == nullptr) return;
    print(r->right, offset + 3);
    for (int i = 0; i < offset; i++)
        cout << " ";
    cout << r->zn << endl;
    print(r->left, offset + 3);
}
 
// проверка пустоты
template <typename konus>
void proverka(Bin_tree<konus>* koren)
{
    if (koren == NULL)
        cout << " дерево пустое" << endl;
    else
        cout << "дерево НЕ пустое " << endl;
}
 
//удаление бин дерева
template <typename konus>
void udal_derev(Bin_tree<konus>* tree)
{
    if (tree != NULL)
    {
        udal_derev(tree->left);
        udal_derev(tree->right);
        delete tree;
        tree = NULL;
    }
 
}
 
int main()
{
    setlocale(LC_ALL, "RUS");
    Bin_tree<int>* tree = NULL;
 
    int chislo;
    chislo = 10;
 
    while (chislo != 9)
    {
        cout << "Выберете операцию, осуществляемую с бинарным деревом:" << endl;
        cout << "1) вставка элементов в бинарное дерево поиска;\n"
            "2) удаление элемента из бинарного дерево поиска;\n"
            "3) поиск элемента в бинарном дереве поиска;\n"
            "4) обход бинарного дерева поиска(пкл);\n"
            "5) обход бинарного дерева поиска(клп);\n"
            "6) вывод бинарного дерева поиска;\n"
            "7) проверка пустоты дерева;\n"
            "8) удаление бинарного дерева поиска\n"
            "9) выйти из меню\n" << endl;
        cin >> chislo;
        if (chislo == 1)
        {
            char s;
            int n;
            cout << "Кол-во элементов добовляемое в дерево: " << endl;
            cin >> n;
            for (int i = 0; i < n; ++i)
            {
                cin >> s;
                vstavka(tree, s);
            }
        }
        if (chislo == 2)
        {
            cout << "Введите элемент" << endl;
            char p;
            cin >> p;
            udal_elem(tree, p);
            cout << endl;
        }
        if (chislo == 3)
        {
            cout << "Введите элемент" << endl;
            char q;
            cin >> q;
            poisk(tree, q);
            cout << endl;
        }
        if (chislo == 4)
        {
            cout << "Обход бинарного дерева поиска(ПКЛ):" << endl;
            PKL(tree);
            cout << endl;
        }
        if (chislo == 5)
        {
            cout << "Обход бинарного дерева поиска(КЛП):" << endl;
            KLP(tree);
            cout << endl;
        }
        if (chislo == 6)
        {
            cout << "бинарное дерево: " << endl;
            print(tree);
            cout << endl;
        }
        if (chislo == 7)
        {
            proverka(tree);
            cout << endl;
        }
        if (chislo == 8)
        {
            udal_derev(tree);
            cout << endl;
        }
 
    }
    return 0;
}