if 조건식에서 불완전트리일 경우에 대한 처리
264
1 asked
자식이 하나밖에 없는 불완전 트리일 경우 재귀로 반환된 자기 자신이 root인지 검사하면 되는 것 아닐까요?
아래 소스처럼 수정해도 정답이 나오는 것 같습니다.
반례가 떠오르지 않는데.. 혹시 있을까요?
```
if (root == null || (root.lt == null && root.rt == null)) {
return L;
} else {
...
}
```
Answer 2
0
혹시 소스코드 수정하면 아래와 같은 경우에는 3이 아니라 2가 나오지 않을까요?
저는 그냥 1. 리프노드일 경우 2. 자식이 양쪽 모두 있을 경우 3.자식이 왼쪽에만 있을 경우 4. 자식이 오른쪽에만 있을 경우 로 일일이 나눠서 풀었습니다.
만약에 문제에 트리 높이 제한이 서술되어 있다면 root == null 일때 (최대 트리 높이 + 1) 나 (최대 트리 높이)를 리턴하면 깔끔해질 수도 있을 것 같습니다.
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
8
1
갑자기 채점 사이트가 바뀌었어요
0
17
1
문제 리스트 페이지
0
20
1
채점 사이트 관련 질문드립니다
0
18
1
봉우리 문제 질문입니다
0
78
2
씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?
0
62
0
이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?
0
69
0
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
0
67
1
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
0
81
2
6-7 강의에서
0
47
1
6-6. 장난꾸러기 질문 있습니다.
0
43
1
강의 수강후 코딩테스트
0
106
1
answer 변수 사용 여부
0
42
1
2중 for문
1
83
2
2-11. 임시반장정하기 (Runtime Error)
0
62
1
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
0
68
1
이런 풀이는 어떨까요
0
41
1
자바 스트림 방식의 효율성 질문 드립니다.
0
54
1
알고리즘 자료 구조들..
0
58
1
StringBuilder vs BufferdWriter
0
45
1
원더랜드(프림)
0
45
1
이런 코드는 어떤가요?
0
58
1
bfs 풀이
0
55
1
병합정렬
0
54
1