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

[kitkat1000]

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

#include<iostream>
#include<cstdlib>
 
using namespace std;
 
int tabs = 0;
 
struct Node
{
    int Data;
    Node* Left;
    Node* Right;
};
 
void Add(int aData, Node*& aNode)
{
    if(!aNode)
    {
        aNode = new Node;
        aNode->Data = aData;
        aNode->Left = 0;
        aNode->Right = 0;
        return;
    }
    else
    {
        if(aNode->Data > aData)
        {
            Add(aData, aNode->Left);
        }
        else
        {
            Add(aData, aNode->Right);
        }
    }
}
 
void print(Node* aNode)
{
    if(!aNode) return;
    tabs+= 5;
    print(aNode->Left);
    for(int i = 0; i < tabs; i++) cout <<" ";
    {
        cout <<aNode->Data<<endl;
    }
    print(aNode->Right);
    tabs-= 5;
    return;
}
 
void pr_obh(Node*& aNode)
{
    if(aNode == NULL) return;
    pr_obh(aNode->Left);
    cout<<aNode->Data<<endl;
    pr_obh(aNode->Right);
}
 
void obr_obh(Node*& aNode)
{
    if(aNode == NULL) return;
    obr_obh(aNode->Right);
    cout <<aNode->Data<<endl;
    obr_obh(aNode->Left);
}
 
void add_elem(int aData, Node*& aNode)
{
    if(!aNode)
    {
        aNode = new Node;
        aNode->Data = aData;
        aNode->Left = 0;
        aNode->Right = 0;
        return;
    }
    else
    {
        if(aData < aNode->Data)
        {
            add_elem(aData, aNode->Left);
        }
        else if(aData > aNode->Data)
        {
            add_elem(aData, aNode->Right);
        }
    }
}
 
Node* delete_elem(int aData, Node*& aNode)
{
    if(aNode == NULL)
        return aNode;
        
    if(aNode->Data == aData)
    {
        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 if(aData < aNode->Data)
    {
        aNode->Left = delete_elem(aData, aNode->Left);
    }
    else
    {
        aNode->Right = delete_elem(aData, aNode->Right);
    }
    return aNode;
}
 
void Delete_tree(Node*& aNode)
{
    if(!aNode) return;
    Delete_tree(aNode->Left);
    Delete_tree(aNode->Right);
    delete aNode;
    return;
}
 
int main()
{
    Node* Root = 0;
    int N;
    int element;
    setlocale(0, "rus");
    cout <<"Введите количество элементов будующего дерева: ";
    cin >> N;
    for(int i = 0; i < N; i++)
    {
        Add(rand() % 100, Root);
    }
    cout <<"Вывод дерева: "<<endl;
    print(Root);
    cout << endl;
    
    cout <<"Прямой обход: "<<endl;
    pr_obh(Root);
    cout << endl;
    
    cout <<"Обратный обход: "<<endl;
    obr_obh(Root);
    cout << endl;
    
    cout <<"Добавление нового элемента"<<endl;
    cout <<"Введите элемент: ";
    cin >> element;
    add_elem(element, Root);
    
    cout <<"Вывод дерева: "<<endl;
    print(Root);
    cout << endl;
    
    cout <<"Удаление чётных элементов"<<endl;
    for(int i = 0; i < N; i++)
    {
        if (element % 2 == 0)
        {
            delete_elem(element, Root);
        }
    }
    
    cout <<"Вывод дерева: "<<endl;
    print(Root);
    cout << endl;
    
    Delete_tree(Root);
    cout <<"Вся динамическая память очищена";
    
    return 0;
}

Что не так?

[BDA]

Зачем две одинаковые функции Add и add_elem?
По поводу удаления. Функция delete_elem удаляет элемент, содержащий указанное значение. Вы же вызываете эту функцию N раз с одним и тем же значением, которое было введено с клавиатуры.