[LeetCode] 104. Maximum Depth of Binary Tree
문제Binary Tree 의 depth를 구하는 문제였음Input: root = [3,9,20,null,null,15,7]Output: 3일단, 정처기 공부에서 읽고 끝낸 트리 노드 구조에 대해 다시 정리를 해보자.Binary Tree Node(이진 트리 노드)는 각 노드가 최대 2개의 자식 노드를 가질 수 있고, 아래와 같은 규칙을 가짐왼쪽 자식 노드 오른쪽 자식 노드 > 부모 노드그리고 자식이 없는 노드는 리프 노드라고 함 트리 탐색 방법은 아래와 같음1. 전위 순회: 루트 -> 왼쪽 -> 오른쪽ex) 3 - 9 - 20 - 15 - 72. 중위 순회: 왼쪽 -> 루트 -> 오른쪽ex) 9 - 3 - 15 - 20 - 73. 후위 순회: 왼쪽 -> 오른쪽 -> 루트ex) 9 - 15 - 7 - 20 ..