Citadel interview question

Inorder tree traversal. Other programming related questions: decorator, generator; virtual destructor, how is map implemented, complexity to insert/search/delete in a tree, etc.