#110 균형이진 트리

왜 풀지 못했는가?

• 후위순회로 축적해서 가져가는 방법을 몰랐음
• 자식 노드들을 다 이용하려면 후위 순위로 가져가야 함.

#1038 이진탐색트리

왜 풀지 못했는가?

• 중위 순회까지는 했으나, 그 다음 동작 방법에서 막혔다.
• 재귀 함수에서 자꾸 return과 함수 인자 넣는 것을 헷갈린다. 그래프 순회에서는 왠만하면 인자는 node여도 다 해결되는 문제인듯
• 꼭 재귀 함수 내부에서만 변수를 관리할 필요는 없었음. 이건 누적되는 형태였으며, 이전에 호출된 데이터를 얻기 위해서 별 쌩쑈를 다했음. 사실 외부 변수에 값을 축적한 후 꺼내다 쓰면 되는데... 재귀함수의 인자는 순회되는 대상만 적을 것
• 트리 순회에서 이전에 호출된 친구에게서 데이터를 가져오는 건 외부 변수를 활용하는 거 말고 방법이 없다.
• return과 함수 인자를 헷갈리지 말라. return된 것은 left, right에서 활용할 때 사용되는 것이며 함수 인자를 그 순간에 가져다 쓰는 게 아니다.

더 나은 방법이 있는가?

#938 이진탐색트리

왜 풀지 못했는가?

• 중위순회를 하는데 left, right로 순회할 때 해당 return 값들을 자꾸 이용하려는 멍청한 생각을 함. #110 처럼 left, right 다 이용하려면 후위순회로 사용해야 함

#241 분할 정복 문제

왜 풀지 못했는가?