질문&답변
if 조건식에서 불완전트리일 경우에 대한 처리
혹시 소스코드 수정하면 아래와 같은 경우에는 3이 아니라 2가 나오지 않을까요? 저는 그냥 1. 리프노드일 경우 2. 자식이 양쪽 모두 있을 경우 3.자식이 왼쪽에만 있을 경우 4. 자식이 오른쪽에만 있을 경우 로 일일이 나눠서 풀었습니다. 만약에 문제에 트리 높이 제한이 서술되어 있다면 root == null 일때 (최대 트리 높이 + 1) 나 (최대 트리 높이)를 리턴하면 깔끔해질 수도 있을 것 같습니다.
- 좋아요수
- 2
- 댓글수
- 2
- 조회수
- 272