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

#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <ctime>
 
using namespace std;
 
int tabs = 0;
struct Node;
Node* Root = 0;
 
struct Node
{
    int Data{};
    Node* Left{};
    Node* Right{};
};
 
Node* Add(int aData, Node*& aNode)
{
    Node* pRet = 0;
    if (!aNode)
    {
        aNode = new Node;
        aNode->Data = aData;
        aNode->Left = 0;
        aNode->Right = 0;
        pRet = aNode;
        return pRet;
    }
    else
    {
        if (aNode->Data > aData)
        {
            pRet = Add(aData, aNode->Left);
        }
        else
        {
            pRet = Add(aData, aNode->Right);
        }
    }
    return pRet;
}
 
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);
}
 
Node* add_elem(int aData, Node*& aNode)
{
    Node* pRet = 0;
    if (!aNode)
    {
        aNode = new Node;
        aNode->Data = aData;
        aNode->Left = 0;
        aNode->Right = 0;
        pRet = aNode;
        return pRet;
    }
    else
    {
        if (aData < aNode->Data)
        {
            pRet = add_elem(aData, aNode->Left);
        }
        else if (aData > aNode->Data)
        {
            pRet = add_elem(aData, aNode->Right);
        }
    }
    return pRet;
}
 
Node* findEven(Node*& aNode)
{
    Node* pRet = 0;
    if (aNode == NULL) return pRet;
    if (aNode->Data % 2 == 0)
    {
        pRet = aNode;
    }
    if (!pRet)
    {
        pRet = findEven(aNode->Left);
    }
    if (!pRet)
    {
        pRet = findEven(aNode->Right);
    }
    return pRet;
}
 
Node* findParent(Node*& aNode, Node* pChild)
{
    Node* pRet = 0;
    if (aNode == NULL) return pRet;
    if (aNode->Left == pChild || aNode->Right == pChild)
    {
        pRet = aNode;
    }
    if (!pRet)
    {
        pRet = findParent(aNode->Left, pChild);
    }
    if (!pRet)
    {
        pRet = findParent(aNode->Right, pChild);
    }
    return pRet;
}
 
void DelNode(Node* pDel)
{
    Node* pParent = findParent(Root, pDel);
    if (!pDel->Left && !pDel->Right)
    {
        if (pParent)
        {
            if (pDel == pParent->Left)
            {
                pParent->Left = 0;
            }
            else
            {
                pParent->Right = 0;
            }
        }
        else
        {
            Root = 0;
        }
        delete pDel;
        pDel = 0;
    }
    else if (pDel->Left)
    {
        auto pTmp = pDel->Left;
        while (pTmp->Right)
        {
            pTmp = pTmp->Right;
        }
        std::swap(pTmp->Data, pDel->Data);
        DelNode(pTmp);
    }
    else if (pDel->Right)
    {
        auto pTmp = pDel->Right;
        while (pTmp->Left)
        {
            pTmp = pTmp->Left;
        }
        std::swap(pTmp->Data, pDel->Data);
        DelNode(pTmp);
    }
}
 
void Delete_tree(Node*& aNode)
{
    if (!aNode) return;
    Delete_tree(aNode->Left);
    Delete_tree(aNode->Right);
    delete aNode;
    return;
}
 
int main()
{
    int N;
    int element;
    setlocale(0, "rus");
    srand((unsigned)time(0));
    cout << "Введите количество элементов будующего дерева: ";
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        int num = rand() % 100;
        Add(num, Root);
    }
    cout << "Вывод дерева: " << endl;
    print(Root);
    cout << endl;
 
    cout << "Удаление чётных элементов" << endl;
    Node* pEven = 0;
    while ((pEven = findEven(Root)) != 0)
    {
        DelNode(pEven);
    }
 
    cout << "Вывод дерева: " << endl;
    print(Root);
    cout << endl;
 
    cout << "Добавление новых элементов : Введите количество элементов: " << endl;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        int num = rand() % 100;
        Add(num, Root);
    }
 
    cout << "Вывод дерева: " << endl;
    print(Root);
    cout << endl;
 
    Delete_tree(Root);
    cout << "Вся динамическая память очищена";
}