Strategies for 20 questions; and trees

• Note that a strategy for playing the 20 questions game has a binary tree structure:
  
• The first question you ask corresponds to the root node of the tree
  
• If you get a “yes” answer to the first question, the next question you ask corresponds to a child of the root
  
• If you get a “no” answer to the first question, the next question you ask corresponds to the other child of the root
  
• In playing this strategy against an opponent, each game involves following a path from the root towards the leaves
  
• If you get a “yes” answer to a name-guessing question, you WIN! If you get a “no” answer, the game continues (unless that was your 20th question, in which case you LOSE)