Binary Search Tree Delete function issue

[kingkush]

I am unable to get my binary tree to delete the node properly. It doesnt always find the delete key (even if its there) and i get a memory error when run the program.

   //****************
    //Delete Function*
    //****************
    void Delete(T key)
    {
        cout << " DELETE FUNCTION " << endl;
        //find node to delete
        BSTNode<T> *deleteNode = Find(key);
        cout << " Deleting The Following: ";
        cout << deleteNode -> key << endl;
        //BSTNode<T> *nodeIndex = root;
        
        //temp ptr to reattach left
        BSTNode<T> *tempNodePtr = nullptr;
        if(deleteNode == nullptr)
        {
            cout << " Cannot delete empty node! " << endl;
        }
        else if(deleteNode -> right == nullptr && deleteNode -> left == nullptr)
        {
            cout << "deleteing leaf node. " << endl;
            delete deleteNode;
        }
        else if(deleteNode -> right == nullptr)// && deleteNode -> left != nullptr)
        {
            tempNodePtr = deleteNode;
            //Reattach left side
            deleteNode = deleteNode -> left;
            delete tempNodePtr;
        }
        else if(deleteNode -> left == nullptr)// && deleteNode -> right != nullptr)
        {
            tempNodePtr = deleteNode;
            //Reattach right side
            deleteNode = deleteNode -> right;
            delete tempNodePtr;
        }
        //if node has two kids
        else
        {
            //Move one node to right
            tempNodePtr = deleteNode -> right;
            
            //move to end of left node
            while(tempNodePtr -> left)
            {
                tempNodePtr = tempNodePtr -> left;
            }
            //reattach left subtree
            tempNodePtr -> left = deleteNode -> left;
            tempNodePtr = deleteNode;
            //reattach right subtree
            deleteNode = deleteNode -> right;
            delete tempNodePtr;
        }
        delete deleteNode; // <--- without this code the node wont delete
    }