Building a general tree
Posted on 2008-10-22
I need to build a general tree using a line of input such as duddudud. D = down, u = up. For example, the previous input would create the following tree...
- - -
3 4 5
I understand I would want to use a struct such as this:
node * leftChild;
node * sibling;
But that is where I'm left in the dust... Not sure where to go from there. It needs to be done recursively, how can this be achieved?