320x100
문제 : https://leetcode.com/problems/binary-tree-inorder-traversal/
이진 트리의 루트가 입력값으로 주어지면 중위 순회한 결과를 반환해라.
재귀함수를 하나만들고 왼쪽 자식 노드로 탐색. 현재 노드의 값을 정답 배열에 저장.
오른쪽 자식 노드로 탐색. 만일 현재 탐색하는 노드가 null 이면 재귀함수를 종료한다.
시간복잡도는 O(N). N = 이진트리 노드 수
소스코드 :
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
| [Leetcode] 77. Combinations (0) | 2021.11.10 |
|---|---|
| [Leetcode] 43. Multiply Strings (0) | 2021.11.08 |
| [Leetcode] 67. Add Binary (0) | 2021.11.04 |
| [Leetcode]11. Container With Most Water (0) | 2021.11.03 |
| [Leetcode] 980. Unique Paths III (0) | 2021.11.02 |
댓글