풀이
재귀를 이용해서 쉽게 풀 수 있다.
베이스 케이스는 노드가 null 일 때를 가정하고 0을 리턴한다.
한번 재귀를 할때마다 1씩 더 추가돼서 리턴되며
왼쪽 오른쪽 노드에 재귀로 함수를 호출하고 그중 높은 값을 받으면 된다.
'Blind 75 > Trees' 카테고리의 다른 글
| Blind 75 | Binary Tree Level Order Traversal (Trees 6 / 11) (0) | 2023.06.26 |
|---|---|
| Blind 75 | Lowest Common Ancestor of a Binary Search Tree (Trees 5 / 11) (0) | 2023.06.22 |
| Blind 75 | Subtree of Another Tree (Trees 4 / 11) (0) | 2023.06.21 |
| Blind 75 | Same Tree (Trees 3 / 11) (0) | 2023.06.20 |
| Blind 75 | Invert Binary Tree (Trees 1 / 11) (0) | 2023.06.20 |
