TREEZ - An educational data structures game

TREEZ is a planned educational software package in computer-game format. It is intended to reinforce knowledge of tree traversal techniques and to compare and contrast iterative and recursive traversal algorithms. This paper presents a description of the game, its design methodology, its underlying algorithms, implementation details, possible variations, and future enhancements.