tree 의 높이 구하는 알고리듬…이해가…

그게 recursion 실행 순서 잖아요. stack 에 대해 아시는지? LIFO 구조이고 Last in First Out 이니까 처음 root로 실행된 함수가 제일 나중의 리턴 값이 됩니다.

에를들어
1 – 2 – 3- 4 가 stack에 있다면
pop() 을 하면 4-3-2-1로 하게 됩니다.

Queue 는 달라요. 이건 들어간 순서대로 나와요. 위에 문제를 Queue로 풀수 있어요 BFS 방식으로