CS - 3. Common Algorithms - 3.7 Tree - 3.7.2 In-Order Traversal In-Order Traversal 💡In-order traversal is a tree traversal algorithm that visits the left subtree, the root, and then the right subtree. This is the most common way to traverse a binary search tree. It is also used to create a sorted list of nodes in a binary search tree. 중위 순회(Inorder Traversal)은 왼쪽 하위 트리, 루트, 오른쪽 하위 트리를 차례로 방문하는 트..

CS - 3. Common Algorithms - 3.7 Tree - 3.7.1 Pre-Order Traversal Tree Algorithms 💡A tree is non-linear and a hierarchical data structure consisting of a collection of nodes such that each node of the tree stores a value and a list of references to other nodes (the “children”). 트리는 비선형적이며 노드 모음으로 구성된 계층적 데이터 구조로, 트리의 각 노드가 값과 다른 노드에 대한 참조 목록("자식")을 저장합니다. Pre-Order Traversal 💡Pre-order traversal ..