Проблема: создаются лишние элементы в бинарном дереве

#include <iostream>
using namespace std;
 
class Node
{
public:
 
    int number;
    Node* nextLeft;
    Node* nextRight;
    Node* last;
};
 
void fillTheTree(unsigned, Node*, Node*, Node*);
 
void main()
{
    const unsigned arraySize = 13;
    unsigned array[arraySize] = {15, 3, 46, 54, 17, 81, 56, 72, 61, 59, 8, 3, 21};
    int num = -1;
    Node* root = NULL;
    Node* ptr = NULL;
    Node* ptrTemp = NULL;
    Node* current = NULL;
 
    ptr = new Node;//записываем корень
    root = ptr;
    ptr->number = array[0];
    ptr->nextLeft = NULL;
    ptr->nextRight = NULL;
    ptr->last = NULL;
    current = ptr;
    ptrTemp = ptr;
 
    int i = 1;
    while (i < 8)
    {
        fillTheTree(array[i], root, ptrTemp, current);
        i++;
    }
 
    ptr = root;
    ptr = ptr->nextRight;
    ptr = ptr->nextRight;
    ptr = ptr->last;
    ptr = ptr->nextLeft;
    ptr = ptr->last;
    ptr = ptr->nextRight;
    ptr = ptr->nextRight;
    ptr = ptr->nextLeft;
    ptr = ptr->nextRight;
    cout<<"chislo == 72 - "<<ptr->number<<endl;
 
    cout<<"\nptr->nextLeft "<<ptr->nextLeft<<"\nptr->nextRight "<<ptr->nextRight<<endl<<endl;
}
 
 
void fillTheTree(unsigned digit, Node* ptr, Node* ptrTemp, Node* current)
{
    int rez = 0;
    static int count = 1;
    if (digit < ptr->number)
    {
        if ((ptr->nextLeft == NULL))
        {
            ptr = new Node;
            ptr->nextLeft = NULL;
            ptr->nextRight = NULL;
            ptr->number = digit;
            current->nextLeft = ptr;
            ptr->last = ptrTemp;
            return;
        }
 
        if ((ptr->nextLeft != NULL))
        {
            if (digit == 72)
            {
                cout<<count<<":  "<<"!!! Kogda nextRight != NULL\n";
                cout<<"     "<<digit<<" < "<<ptr->number<<endl;
                count++;
            }
            ptr = ptr->nextLeft;
            fillTheTree(digit, ptr, ptr, ptr);
        }
    }
    
    if (digit >= ptr->number)
    {
        if ((ptr->nextRight == NULL))
        {
            if (digit == 72)
            {
                cout<<count<<":  "<<"Kogda nextRight == NULL\n";
                cout<<"     "<<digit<<" >= "<<ptr->number<<endl;
                count++;
            }
            ptr = new Node;
            ptr->nextLeft = NULL;
            ptr->nextRight = NULL;
            ptr->number = digit;
            current->nextRight = ptr;
            ptr->last = ptrTemp;
            return;
        }
 
        if ((ptr->nextRight != NULL))
        {
            if (digit == 72)
            {
                cout<<count<<":  "<<"Kogda nextRight != NULL\n";
                cout<<"     "<<digit<<" >= "<<ptr->number<<endl;
                count++;
            }
 
            ptr = ptr->nextRight;
            fillTheTree(digit, ptr, ptr, ptr);
        }
    }
}