10문제 중 2개를 틀렸습니다. 음하하! 사실 이 오답노트 작성하기 싫어서 (ㅋㅋ ㅠㅠ) 집중 빡!! 하고 푼 건데 모르는 게 있었습니다. 한 개라도 틀리면 정리를 해야 되니까, 일단 열심히 합니다. 여담으로 어제 BST의 중위 순환 구현에 머리가 깨져서 TIL을 못 썼는데 그냥 잠을 자지 않고서라도 쓸 걸 그랬나 봅니다. 정리할 게 너무나 많습니다.
- 다음과 같은 트리의 높이는?
정답: 4
내가 쓴 답: 3
3번이라고 쓴 이유: 루트를 0번부터라고 생각을 했음. 그러나 1번부터였음.
https://jiwondh.github.io/2017/10/15/tree/
- 다음과 같은 이진 트리에 해당하는 이진 트리의 종류를 모두 고르면?
정답: 정 이진트리 / 완전 이진트리
내가 쓴 답: 정 이진트리 포화 이진트리
그렇게 쓴 이유: 이진 트리의 종류에 대해서 몰랐음.
완전 이진 트리는 노드의 차일드가 0, 1, 2 개 전부 상관은 없지만, 1 개라면 왼쪽 노드에 붙어 있어야 한다. 오른쪽 노드가 공백일 때 OK.
정 이진 트리는 노드의 차일드가 0 개 혹은 2 개로만 채워져 있어야 한다.
포화 이진 트리는 마지막을 제외한 모든 노드의 차일드가 2개씩 붙어져 있어야 함.
커신이 고칼로리