(Solved) : Implementation Program Use Binary Tree Keep Track Yes Questions Items Game Knows Idea Pro Q33125458 . . . .

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