In C++ please

For Quest 3, you are going to create a morse code translation program using a tree structure. Here is a morse code chart for reference: Specifically, your program should: 1. build a binary tree with dots going left and dashes going right. So your first left should end up with 'E' and your first right should end up with a T. The root should be a empty space. To get to 'A' you would have to go left then right. I would suggest creating a text file and loading the tree from the file. The file would look something like the following: 2. Ask the user for either morse code or a 1. If the user enters morse code, translate it to a word/phrase. This simple requires navigation of the tree for each letter. I leave it to your creativity to figure out the best interface for the user input and 2. if the user enters a word/phrase translate it to morse code. This requires a search of the tree for the letter and you will need to keep track of the path! Consider a recursive search, because when found, your recursive calls will be your path! 3. Repeat the previous until the user chooses to quit