Inflearn コミュニティ Q&A
2-R 질문있습니다.
作成
·
389
0
저는 선생님과 달리 bfs로 로직을 짰습니다.
이유는 완전이진 트리만을 생각했기 때문에
가장 높은 레벨인 노드들만 카운트하면 된다 생각했었습니다.
물론 틀린생각이었죠.
어찌됐든 bfs로 로직을 짰고 자식노드가 발견되면 플래그를 변경하고 플레그에 따라 리프노드를 선별하는 방식입니다.
또한 삭제노드와 동일한 노드는 큐에 추가하지 않고 패씽했습니다.
무엇이 문제인지 모르겠습니다.
c++코딩-테스트C++코테 준비 같이 해요!
回答 2
0
kundol
インストラクター
안녕하세요 동현님ㅎㅎ
그쵸..
문제를 잘 보시는게 중요해요 ㅎㅎ
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0





