이진 트리 깊이 값 구하는것 질문입니다.
옆집꼬마야
2023.04.01
int maxDepth(BSTNode* Tree,int dep)
{
int leDepth,riDepth;
leDepth = riDepth = dep;
if ( Tree - Left )
{
leDepth = maxDepth(Tree-Left,dep+1);
}
if ( Tree - Right)
{
riDepth = maxDepth(Tree-Right,dep+1);
}
if ( leDepth riDepth )
{
return leDepth;
}
else
{
return riDepth;
}
}
이게 최대 깊이를 구하는 함수를 짠건데요. 여기서 최대 깊이가 만약 4라면 그에 해당하는 모든 값을 출력해야 하는데
어디를 어떻게 손봐야할지... 막막하네요... 도와주세요 ㅠㅠ
