저는 선생님과 다르게 bfs로 구현하였습니다.<a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/source/58165746">https://www.acmicpc.net/source/58165746</a>제 트리 코드인데 어느 예외 사항을 놓쳤는지 모르겠습니다ㅠㅠ. 코드에 대한 설명은 주석으로 처리하여 남겼습니다.

안녕하세요 재현님 ㅎㅎ잘 짜셨는데요 이런 반례는 잘 해결하지 못하는 거 같습니다. 반례입니다. 2 -1 0 1정답 : 1 / 재현님 : 09 -1 0 0 5 2 4 4 6 6 4정답 : 2 / 재현님 : 1<ul><li>루트 노드에 연결된 1 and 2 가 리프 노드가 됨 </li></ul>제가 드린 반례는 다음과 같은 그림을 참고하시면 되요. <s>왕년의 화가였던 저의 실력을 잠시 발휘해봤습니다. </s><img src="https://cdn.inflearn.com/public/files/posts/4367de36-8d49-44fa-9449-b947e18c5977/23.PNG" alt="image" title="image">또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

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

1068 트리 질문입니다.