[시나공] 트리 순회, 수식 표기 변환 완전 정리

1️⃣ 트리 순회(Tree Traversal)✅ 1. 전위 순회 (Preorder)🔹 방문 순서 Root → Left → Right🔹 특징 루트를 가장 먼저 방문 Prefix 수식과 동일 구조🔹 예시 트리 A / \ B C / \ / \ D G E F / \ \ H I J🔹 방문 순서 👉 A B D G H I C E F J✅ 2. 중위 순회 (Inorder)🔹 방문 순서 Left → Root → Right🔹 특징 이진 탐색 트리(BST = Binary Search Tree)에서 정렬된 결과 출력 Infix 수식과 동일 구조🔹 방문 순서?..

2026.03.01