CS - 3. Common Algorithms - 3.7 Tree - 3.7.3 Post-Order Traversal Post-Order Traversal 💡Post-order traversal is a type of tree traversal that visits the left subtree, then the right subtree, and finally the root node. This is the opposite of pre-order traversal, which visits the root node first, then the left subtree, and finally the right subtree. 후위 순은 트리의 일종으로 왼쪽 부분 트리, 오른쪽 부분 트리, 그리고 마지막으로 루..

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 ..