이진트리 재귀함수 질문입니다..
발랄한그1녀
2023.04.01
int count(Node *p)
{
int x,y;
if(!p) //p==NULL
return 0;
x=count(p-left);
y-count(p-right);
if(xy)
x++;
else
y++;
return x+y;
}
이진트리에서 현재노드의 갯수를 구하는 함수인데요..
재귀적으로 어떻게 값이 싸여서 갯수를 호출할 수 있는지..
잘이해가 되지않네요.. 순서대로 값이 쌓이는 절차에 대해서 자세히 알려주시면 감사하겠습니다.^^
