Understanding of a C code required

Question

int Size(struct node* node)
{
   if(node == NULL)
   {
      return 0;
   }
   else if(node != NULL)
   {
      return (Size(node->left) + 1 + Size(node->right));
   }
}

Hi, can anybody please post the stack trace for the following piece of code.

Lets say if we insert the values 2, 1, 10, 5... Then what could be the stack representation during the recursion process.. Please, its very urgent, and its very confusing too...

Answer 1

I'll teach you how to fish... here is how you do it: http://stackoverflow.com/questions/105659/how-can-one-grab-a-stack-trace-in-c

Answer 2

Try using gdb and see the backtrace/bt command for gdb.

Answer 3

Why not simply use printf? One when entering and one when leaving the function:

int Size(struct node* node)
{
    printf("Enter %d\n", ( node ? node->value : -1 ));
    ...
    printf("Leave %d\n", ( node ? node->value : -1 ));
}