반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- IT 자격증
- leetcode
- 코딩
- KSTQB
- 알고리즘
- 코딩테스트
- clean code
- Kriss 재택
- 연필소묘
- 재택근무
- 다비드상
- 취미
- 토익 환급
- 코드잇
- 테스팅 자격증
- 프로그래머스
- 웹개발
- 연필
- Python
- csts
- 클린 코드
- 미켈란젤로
- 파이썬
- 소묘
- 색연필
- PrivateRouter
- react
- 그림
- IT자격증
- 프로그래밍
Archives
- Today
- Total
목록전위순회 (1)
글모음
[Leetcode] 144. Binary Tree Preorder Traversal [Python, Easy]
[ 문제 풀이 ] Preorder는 DFS(Depth First Search) 탐색 방법 중 하나이고, DFS는 스택으로 주로 구현한다. Preorder는 3가지의 단계로 탐색을 한다. 1. Visit the Node 2. Traverse left 3. Traverse right [ Root -> Left -> right ] [ 루트 -> 왼쪽 노드 -> 오른쪽 노드 ] 순으로 순회를 한다. 한국어로 Preorder는 전위 순회, 이때 전은 먼저라는 뜻의 '前' 한글로 보면 바로 뭔지 체감이 안 가고 영어 단어를 보면 바로 이해가 간다. 영어로는 Preorder인데 Pre-order인 이유는 먼저 노드 방문부터 하고 그다음에 왼쪽, 오른쪽 탐색을 하기 때문 탐색보다 노드 방문을 먼저로 하기 때문이다. <..
알고리즘/Leetcode
2021. 6. 12. 13:36