Реализация бинарного дерева поиска

#include <iostream>
 
using namespace std;
 
struct Node
{
    int data;
    Node *parent, *left, *right;
};
 
typedef Node *PNode;
 
class FBTree
{
private:
    PNode Head;
public:
    FBTree() : Head(NULL)
    {
 
    }
    void InsertNode(int n)
    {
        PNode z = new Node;
        PNode y = NULL;
        PNode x = Head;
 
        z->data = n;
 
        while(x != NULL)
        {
            y = x;
            if((z->data) < (x->data))
                x = x->left;
            else
                x = x->right;
        }
        z->parent = y;
        if(y == NULL)
            Head = z;
        else
        {
            if((z->data)<(y->data))
                y->left = z;
            else
                y->right = z;
        }
        z->left = NULL;
        z->right = NULL;
 
        delete x;
        delete y;
    }
    FBTree(int n)
    {
        InsertNode(n);
    }
    //Итеративный поиск
    PNode FindNode(int n)
    {
        PNode x = Head;
 
        while((x != NULL)&&(x->data != n))
            if(n < (x->data))
                x = x->left;
            else
                x = x->right;
        return x;
    }
    PNode GetHead()
    {
        return Head;
    }
    PNode TreeMin(PNode x)
    {
        while((x->left) != NULL)
            x = x->left;
        return x;
    }
    PNode TreeMax(PNode x)
    {
        while((x->right) != NULL)
            x = x->right;
        return x;
    }
    void SymmetricShow(PNode x)
    {
        if(x == NULL)
            return;
        SymmetricShow(x->left);
        cout << (x->data);
        SymmetricShow(x->right);
    }
    void DeleteNode(int n)
    {
        PNode pointer = Head;
        PNode parent  = NULL;
 
        while((pointer != NULL) && (pointer->data != n))
        {
            parent = pointer;
            if(n < (pointer->data))
                pointer = pointer->left;
            else
                pointer = pointer->right;
        }
 
        if(pointer != NULL)
        {
            PNode removed = NULL;
 
            if ((pointer->left == NULL) || (pointer->right == NULL))
            {   
                PNode child = NULL;
                removed = pointer;
 
                if((pointer->left) != NULL)
                    child = pointer->left;
                else 
                    if((pointer->right) != NULL)
                        child = pointer->right;
 
                if(parent == NULL)
                    Head = child;
                else
                {
                    if((parent->left) == pointer)
                        parent->left = child;
                    else
                        parent->right = child;
                }
            }
            else // (pointer->left != NULL && pointer->right != NULL)
            {
                PNode mostLeft = pointer->right;
                PNode mostLeftParent = pointer;
            
                while ((mostLeft->left) != NULL)
                {
                    mostLeftParent = mostLeft;
                    mostLeft = mostLeft->left;
                }
 
                pointer->data = mostLeft->data;
                removed = mostLeft;
 
                if((mostLeftParent->left) == mostLeft)
                    mostLeftParent->left = NULL;
                else
                    mostLeftParent->right = mostLeft->right;
            }
            delete removed;
        }
    }
    void DeleteTree(PNode x)
    {
        if(x == NULL)
            return;
        DeleteTree(x->left);
        DeleteNode(x->data);
        DeleteTree(x->right);
    }
};
 
int main()
{
    setlocale(LC_ALL, "rus");
    FBTree f;
 
    f.InsertNode(1);
    f.InsertNode(2);
    f.InsertNode(3);
    f.InsertNode(4);
    f.InsertNode(5);
    f.InsertNode(6);
    cout << "Двоичное дерево:" << endl;
    f.SymmetricShow(f.GetHead());
    cout << endl << "Максимальный элемент дерева = " << (f.TreeMax(f.GetHead()))->data << ", минимальный элемент дерева = " << (f.TreeMin(f.GetHead()))->data << ";" << endl << endl;
    int n;
    cout << "Введите элемент, который хотите найти: ";
    cin >> n;
    if(f.FindNode(n) != NULL)
        cout << endl << "Этот элемент есть в дереве!" << endl << endl;
    else
        cout << endl << "Этот элемент отсутствует в дереве!" << endl << endl;
    
    f.DeleteTree(f.GetHead());
    system("pause");
}

 f.InsertNode(4);