수다닷컴

이진 탐색트리 최대값 반환하는 함수..질문 내용 :

이진 탐색트리에서 최대값을 반환하는 함수를 만들고 싶습니다.

이진 탐색트리에선 최대값이 전체 트리의 노드의 제일 오른쪽 제일 마지막에 있잖아요?

그래서 재귀함수로 반복해서 마지막 노드까지 가게해서 값을 반환하는 함수를 만들어봤는데 오류가 나네요..

int max_node(treenode *root)
{
if(root!=null){
printf(%d\n,root-key);
max_node(root-right);}
else if(root==null){
return root-key;
}

}
제가 짠 소스는 이렇구요..
중간에 printf는 트리를 제대로 돌고있는지 확인하려고 넣은거구요..
일단 printf상에는 마지막 노드.. 즉 최대값 노드까지는 가는걸로 나오더군요.
마지막에는 키값을 반환하는 거구요...
오류가 나는 이유를 잘 모르겠네요..ㅠ 조언좀 해주실분..

신청하기