📖 수식 트리

---

특징

• 수식을 표현하는 이진 트리
• Expression Binary Tree(수식 이진 트리)라고 부르기도 함
• 연산자는 루트 노드이거나 가지 노드
• 피연산자는 모두 리프 노드 (단말 노드)
  

💬 수식 트리 순회

---

전위 순회(Preorder traversal)

• + * * / A B C D E

중위 순회(Inorder trversal)

• A / B * C * D + E

후위 순회(Postorder traversal)

• A B / C * D * E +