Home Forums US Life tree 의 높이 구하는 알고리듬…이해가… tree 의 높이 구하는 알고리듬…이해가… Name * Password * Email 그게 recursion 실행 순서 잖아요. stack 에 대해 아시는지? LIFO 구조이고 Last in First Out 이니까 처음 root로 실행된 함수가 제일 나중의 리턴 값이 됩니다. 에를들어 1 - 2 - 3- 4 가 stack에 있다면 pop() 을 하면 4-3-2-1로 하게 됩니다. Queue 는 달라요. 이건 들어간 순서대로 나와요. 위에 문제를 Queue로 풀수 있어요 BFS 방식으로 I agree to the terms of service Comment
