Почему удаляются только те чётные элементы которые я добавил, а не все которые есть в бинарном дереве? - C++ - Ответ 14955589

Node* delete_even(Node *aNode)
{
    if(aNode == NULL)
        return aNode;
        
    if((aNode->Data % 2) == 0)
    {
        Node* temp;
        if(aNode->Right == NULL)
        {
            temp = aNode->Left;
        }
        else
        {
            Node* temp2 = aNode->Right;
            
            if(aNode->Left == NULL)
            {
                temp2->Left = aNode->Left;
                temp = temp2;
            }
            else
            {
                Node* temp3 = temp2->Left;
                while(temp3->Left != NULL)
                {
                    temp2 = temp3;
                    temp3 = temp2->Left;
                }
                temp2->Left = temp3->Right;
                temp3->Left = aNode->Left;
                temp3->Right = aNode->Right;
            }
        }
        delete aNode;
        return temp;
    }
    else 
    {
        aNode->Left = delete_even(aData, aNode->Left);
        aNode->Right = delete_even(aData, aNode->Right);
    }
    return aNode;
}

cout <<"Удаление чётных элементов"<<endl;
Root = delete_even(Root);