c - 需要理解 C 代码

Question

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

嗨，任何人都可以发布以下代码段的堆栈跟踪吗？

假设我们插入值 2、1、10、5...那么递归过程中的堆栈表示可能是什么。拜托，这非常紧急，而且也非常困惑...

Answer 1

为什么不直接使用 printf 呢？进入功能时一，离开功能时一:

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