Не могу понять что не так(бинарное дерево)

[Stanislav94]

Кто может скажите почему при вставке 2ого элемента происходит отладка
Вот последовательность чисел в потоке(на 543 уже не работает):
34 543 23 43 56 7645 7434 355 54 4

#include <iostream>
#include <fstream>
using namespace std;
 
class BinaryTree
{
protected:
struct Tree
    {
    long Value;
    Tree *lSon;
    Tree *rSon;
    Tree(const long &Val, Tree *LSon=NULL, Tree *RSon=NULL)
        {
        Value=Val;
        lSon=LSon;
        rSon=RSon;
        }
    };
Tree *root;
public:
void Insert(const long &newvalue);
BinaryTree() {root=NULL;}           // Create empty tree
BinaryTree(const long &Value) {root=new Tree(Value);}
~BinaryTree() {};
};
 
void BinaryTree::Insert(const long &newvalue)
{
if (root==NULL)
    {
    root=new Tree(newvalue);
    return ;
    }
Tree * node=root;
while (node!=NULL);
    {
    if ((node->Value)>=newvalue)
        { node=node->rSon; }
    else 
        {
        if ((node->Value)<newvalue)
            { node=node->lSon; }
        }
    }
node=new Tree(newvalue);
return ;
}
 
int main ()
{
BinaryTree a;
ifstream f1("input.txt");
ofstream s2("output.txt");
int i;
while (!f1.eof())
    {
    f1>>i;
    a.Insert(i);
    }
return 0;
}

[Stanislav94]

Принимаю критику кода в любой форме

[BDA]

При беглом взгляде на код: Вы не "подвешиваете" новый узел в дерево. Вы доходите до низа дерева, а затем указатель на node становится NULL, т.е. мы оказались за пределами дерева. Вам нужно хранить также указатель на отца узла, т.е. спуск осуществляется пока по рассматриваемому направлению не встретим NULL, при этом нужно создать узел и привесить к отцу.

Кстати, if тоже лишний - если значение не больше или равно, то оно точно меньше.

Вот такой способ увидел на хабре (только нужно на с++ переписать):

 current = @root
  while(true)
    if new_value >= current.value
      if current.right == nil
        current.right = Node.new(new_value)
        break
      else
        current = current.right
      end
    else
      if current.left == nil
        current.left = Node.new(new_value)
        break
      else
        current = current.left
      end
    end
  end