트리 - GetHeight 함수..
278
작성한 질문수 15
안녕하세요
늘 강의 잘 듣고 있습니다.
GetHeight함수 관련해서..
foreach 내부에
height = Math.Max(height, newHeight); 으로 큰 값을 height에 저장한다고 하셨잖아요,
그렇지만 결국 재귀함수를 계속해서 불러내는 과정에서
최초 int height = 0; 에 의해 값을 몇을 넣어놨던지간에 결국 마지막에 가서는 0으로 초기화가 될 테고
마지막 subtree, 즉 이 경우에는 "아트팀" 의 height 만 반영이 되는 것이 아닌가요?
(근데 또 돌려보면 2가 나오는 것은 신기...)
재귀함수 내부에서 계속해서 height를 초기화해대고 있는데
어떻게 height 가 계속 값을 들고 있을수가 있는건지 이해가 안 됩니다.
도와주세요 ㅠㅠ!
답변 1
0
마지막 "아트팀"의 height가 0이 되는 것은 맞지만,
그 값을 바로 최종 결과로 인정하는게 아닙니다.
아트팀이 뱉어준 0짜리는 GetHeight(child)의 반환값으로 튀어나올 것이고,
int newHeight = GetHeight(child) + 1에 의해
이전 단계 트리 높이 계산에 이용됩니다.
게임개발에서 주로 어느부분에 알고리즘들이 쓰이는지 궁금합니다
0
180
2
글꼴 바꿔도 자간이 좁아 찌그러져보이시는 분들
0
89
1
NullReferenceException 예외) 같은 실수하시는분 계실까봐 남겨요
0
68
1
parent를 Pos타입으로 만든 이유
0
74
1
콘솔창에 격자가 안나옴 미로 생성 X
0
137
1
격자 생성 안됨 무한루프
0
114
1
BFS 질문
0
144
2
격자 무한 출력
0
169
2
A* 의 PriorityQueue 관련 질문입니다
0
157
2
vscode에서 원그리기
0
184
1
환결설정 강의 원 그리기
0
123
1
15-17분
0
88
1
3:16초에 근데 이렇게 해가지고 부분에 "{}"를 만들어서 자식 node들을 생성하던데 왜 중괄호로 감싸게 만드는 건가요?
0
142
2
동적 배열 관련 질문입니다!
0
209
1
Big-o 표기법에서 시간 복잡도
0
167
1
7:40에서 언급하신 색상이 날아가는 문제 이해를 못하겠습니다
0
153
1
트리구현연습 강의 질문있어요
0
143
1
창은 뜨는데 맵이 나타나지 않아요.
0
177
1
Ctrl F5 하면 나오는 창은 어디서 설정할까요??
0
273
1
void CalcPathFromParent(Pos[,] parent)에 대해서
0
203
2
NullReferenceException예외가 발생했을때 어떻게 해야하나요?
0
230
1
[해결] 환경설정 강의에서 원이 이상하게 그려지는 문제
3
317
2
오른손 법칙에서 플레이어 점이 안 움직입니다
0
246
2
맵 만들기 오류
0
180
1