A
/ \
B C
/
D
tree_height(A)
tree_height(A->left) // B
tree_height(B->left) // NULL
return 0 // B->left
tree_height(B->right) // NULL
return 0 // B->right
return 0+1 // A->left
tree_height(A->right) // C
tree_height(C->left) // D
tree_height(D->left) // NULL
return 0 // D->left
tree_height(D->right) // NULL
return 0 // D->right
return 0+1 // C->left
tree_height(C->right) // NULL
return 0 // C->right
return 0+1+1 // A->right
return 0+1+1+1 // A
Indent로 recursive call의 depth를 표현해보았고, tree_height 호출과 return을 시간 순서대로 적어보았습니다. 이렇게 보시면 이해하기에 어떠실지요?