300x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- dp
- 구글 킥스타트
- linux
- OS
- DFS
- 그래프
- CSS
- 순열
- 딥러닝
- 코딩
- 코딩테스트
- 네트워크
- 동적프로그래밍
- AI
- 파이썬
- kick start
- 코딩 테스트
- BFS
- 백준
- 리눅스
- 프로그래머스
- nlp
- google coding competition
- 프로그래밍
- 동적 프로그래밍
- 알고리즘
- 킥스타트
- 운영체제
- 브루트포스
- PYTHON
Archives
- Today
- Total
목록inorder (1)
오뚝이개발자

트리를 순회하는 방법은 preorder, inorder, postorder로 크게 3가지가 있다. 여기서 소개하려고 하는 내용은 이러한 순회를 "어떻게" 구현하는지에 관한 것이다. 가장 보편적인 것은 물론 재귀를 이용하는 것이나, 반복문을 통해서도 얼마든지 구현 가능하다. 참고로 트리노드의 정의는 아래와 같다고 하자. # Definition for a binary tree node. class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right 편의상 inorder를 구현하는 것으로 한다. 재귀(Recursive)를 통한 구현 class Solution: # ..
코딩 테스트/리트코드
2021. 1. 14. 16:47