[TIL]Day 15

트리는 재귀적인 성질을 가지고 있다.

이진트리의 depth() 구현은
왼쪽 서브 트리의 높이와 오른쪽 서브트리의 높이 중 더 큰것 + 1

중위순회
왼쪽 자식 -> 나 -> 오른쪽 자식

전위순회
나 -> 왼쪽자식 -> 오른쪽 자식

후위순회
왼쪽자식 -> 오른쪽 자식 -> 나