-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
if 조건식에서 불완전트리일 경우에 대한 처리
22.08.02 01:16 작성 조회수 146
2
자식이 하나밖에 없는 불완전 트리일 경우 재귀로 반환된 자기 자신이 root인지 검사하면 되는 것 아닐까요?
아래 소스처럼 수정해도 정답이 나오는 것 같습니다.
반례가 떠오르지 않는데.. 혹시 있을까요?
```
if (root == null || (root.lt == null && root.rt == null)) {
return L;
} else {
...
}
```
답변을 작성해보세요.
1
답변 1