Write a program to use a binary search tree tostore a list of computer games. Each node in the tree stores thetitle (string) of a computer game. Different games have differenttitles.
Your program should display the following menu repeatedly:
1. Insert new game
2. Search for games
3. List games
Option 1 should read a game (title) and add the game into thetree.
Option 2 allows the user to enter a partial key (a prefix of key)and displays all the games whose titles match the partialkey.
Option 3 list games using the breadth-firsttraversal.
Answer to Write a program to use a binary search tree to store a list of computer games. Each node in the tree stores the title (s…