인프런 커뮤니티 질문&답변

지원님의 프로필 이미지

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

7. 이진트리 레벨탐색(BFS : Breadth-First Search)

Node cur 부분 이해가 안가네요

작성

·

223

0

for 문 안에 Node cur에 Q.poll(); 로 1 하나 넣어줬기 때문에 밑에서 cur.lt랑 cur.rt는 값이 아직 없어야 하는거 아닌가요?

답변 2

1

main 메서드에서 1~7 까지 미리 넣어줬기 때문에 

cur.lt, cur.rt는 이미 할당되어 있습니다

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

영상의 몇분 지점이 이해가 안가는지 알려주시면 좋겠습니다.

지원님의 프로필 이미지

작성한 질문수

질문하기