문돌이 존버/프로그래밍 스터디
2021. 2. 14.
트리 순회(tree traversal) 알고리즘, 비전공자 문돌이가 설명하는 파이썬 기본 문법 (9)
1. K-ary Trees란? 지금까지 저희가 살펴본 트리 구조는 이진(binary) 트리였습니다. K-ary 트리는 가지가 3개가 될 수도 있고, 4개가 될 수도 있는 구조입니다. 2. 트리 순회(Traversal)란? 트리를 순회하는, 쉽게 말해 돌아다니는 방법은 몇 가지가 있을까요? 대표적으로 왼쪽에서 오른쪽으로, 위에서 아래로 순차적으로 돌아다니는 방법이 있겠죠. 이외에도 몇 가지 방법을 소개하겠습니다. Level-order(Breadth-first) Traversal: 위에서 아래, 왼쪽에서 오른쪽 위의 그림에서 노란색 원이 나타내는 것이 바로 순회 순서입니다. 결론부터 말하면 Level-order Traversal은 FIFO(first in, first out) 큐 구조입니다. 위에서 아래로 ..
