Implementation:
Your program will use a binary tree to keep track of the yes/noquestions and the items that the game knows about. The idea is thatthe program constructs a binary tree where each leaf has the nameof an item and each branch node has a yes/no question thatdistinguishes between the items. Starting from the root, it is theyes/no answers to the different questions that leads to thedifferent items.
Initially the tree has a single leaf node with one item in it.Your program learns about new items by interacting with the user.The program asks the user to think of some item. Starting with
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured