[LeetCode 94. Binary Tree Inorder Traversal] Inorder Tree 구조
Algorithm/LeetCode 문제 풀이 2019. 5. 1. 22:07inorder 트리 구조가 어떤 것인지 알게 되었다.
class Solution:
def __init__(self):
self.traversal = []
def inorderTraversal(self, root: TreeNode) -> List[int]:
if root is None:
return []
self.inorderTraversal(root.left)
self.traversal.append(root.val)
self.inorderTraversal(root.right)
return self.traversal
위키백과에 따르면, 트리 구조는 아래와 같다.
이진 탐색 트리에서
- 전위 순회: F, B, A, D, C, E, G, I, H (root, left, right)
- 중위 순회: A, B, C, D, E, F, G, H, I (left, root, right)
- 후위 순회: A, C, E, D, B, H, I, G, F (left, right, root)
- 레벨 순서 순회: F, B, G, A, D, I, C, E, H
출처 : https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C
트리 순회 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 이는 노드를 방문하는 순서에 따라 분류된다. 여기서 설명하는 알고리즘은 이진 트리에 대해서 작성되었지만, 다른 모든 트리에서도 일반화될 수 있다. 연결 리스트와 1차원 배열과 같은 선형 자료 구조에서는 한 가지의 논리적인 순회 방법만이 존재하지만, 트리 구조의 순회에는 많은 방법이
ko.wikipedia.org
'Algorithm > LeetCode 문제 풀이' 카테고리의 다른 글
| [LeetCode 297. Serialize and Deserialize Binary Tree] Tree를 문자열로 만들고 문자열을 다시 Tree로 만들기 (0) | 2019.05.03 |
|---|---|
| [LeetCode 144. Binary Tree Preorder Traversal] Python 트리 기초 preorder (0) | 2019.05.03 |
| [LeetCode 589. N-ary Tree Preorder Traversal ] Python 트리 구조 기초 (0) | 2019.05.01 |
| [LeetCode 130. Surrounded Regions] C++, Java (0) | 2019.04.09 |
| [LeetCode 200. Number of Islands] C++ , C++로 전향하기로 결정했다. (0) | 2019.04.03 |
