Root node should have an assigned node, but remains NULL. Why can't I assign a node to my root?

Question

I\'m writing a binary tree in object-oriented format. I\'ve had experience with binary trees before, but it\'s been a while since I\'ve touched on this. My problem is that I\'m

Answer 1

change from:

node* insert(node* cur, string&);

to :

node* insert(node* &cur, string&);

should fix

Of course the implementation header should also be changed