INTERACTIVE APPLICATION USING A NODE NETWORK: REPRESENTATION OF TREE TRAVERSALS IN A USER CREATED BINARY TREE

Assignment in Computer Programming with C++

---

---

🌳 The Binary Tree Traversal Simulator is an interactive educational 2D graphics application in C++ designed to facilitate the intuitive understanding of Binary Tree structures and their core traversal algorithms.

---

🎬 Demo (GIF)

---

🛠️ The software allows users to freely construct binary trees on an interactive canvas, establish parent-child relationships using drag-and-drop mechanics, and follow step-by-step stop-motion animations of Preorder, Inorder, Postorder, and Level-order (BFS) traversals. The implementation is built on top of the Simple Game Graphics (SGG) framework, leveraging its 2D rendering pipeline, event message loop, input polling, and asset management systems for fonts, textures, and audio playback.

---

Full Documentation

• Detailed Project Assignment & Implementation Criteria: https://github.com/AthanasiosGourdomichalis/cpp-data-structures-binary-tree-traversal-simulator-2D-application-game-node-network/blob/main/docs/assignment.pdf
• General Project Overview & Presentation: https://github.com/AthanasiosGourdomichalis/cpp-data-structures-binary-tree-traversal-simulator-2D-application-game-node-network/blob/main/docs/presentation-report.pdf
• User Guide – Application Execution Overview (Run-Through): https://github.com/AthanasiosGourdomichalis/cpp-data-structures-binary-tree-traversal-simulator-2D-application-game-node-network/blob/main/docs/user-guide.pdf
• Technical Report & C++ Code Analysis: https://github.com/AthanasiosGourdomichalis/cpp-data-structures-binary-tree-traversal-simulator-2D-application-game-node-network/blob/main/docs/technical-report-code-analysis.pdf

---

📺 Short Demo Video - Execution example

demo-video.mp4

---

Key Features

• Interactive Binary Tree Builder
• 4 Traversal Algorithms:
  • Preorder
  • Inorder
  • Postorder
  • Level-order / BFS
• Audiovisual Feedback
• Robust Tree Validation

---

Software Architecture & OOP Patterns

• Singleton Pattern
• Polymorphic Scene Pipeline
• Component-Based UI & Interfaces
  • GameObject
  • Widget
  • Interactable
• Generic Data Representation: Node<T>
• Dynamic Memory Safety

---

Tech Stack & Dependencies

• Language: C++ (Visual Studio 2022, x64)
• Graphics Framework: Simple Game Graphics (SGG)
• Standard Library (STL): std::vector, std::stack, std::queue

---

1. Open Project:

Open TreeProject.sln using Visual Studio 2022.

2. Configure & Build:

• Set configuration to Debug or Release and architecture to x64.
• Press F5 (or Local Windows Debugger) to build and launch the application.

---

👤 Author

Athanasios Gourdomichalis - GitHub Profile

---