[C언어로 쉽게 풀어 쓴 자료구조] 8장 연습문제 해답 - travelbeeee

안녕하세요, 여행벌입니다.

C언어로 쉽게 풀어쓴 자료구조 8장 - 트리 연습문제 풀이입니다.

틀린 부분이나 궁금하신 부분은 편하게 댓글에 남겨주세요!

8장연습문제풀이.zip

1.34MB

---

[ 6번 ]

문제가 잘못된 것 같습니다. 답이 보기에 없습니다.

 

[ 12번 ]

+) 풀이에는 제가 트리의 모든 노드 중 가장 큰 값을 반환한다고 적어놓았는데, 트리의 리프 노드 중 가장 큰 값을 반환하는 함수입니다! 풀이 수정하겠습니다~!

 

[ 13번 ]

재귀적으로 서브트리도 밸런스 트리인지 아닌지 확인하면 됩니다.

 

[ 19번 ]

이진 탐색 트리는 오른쪽 서브트리의 값들이 더 큽니다.

따라서, 가장 오른쪽부터 순회를 하면 내림차순으로 출력할 수 있습니다.

 

[ 22번 ]

책에 나와있는 '사전' 코드와 너무 유사해서 다루지 않았습니다.