You are going to create a program that can build and print a binary tree

You are going to create a program that can build and print a binary tree. The two articles previously listed in the module should give you enough information that you can complete this. I'm going to check your code by doing the following steps and checking to see if the code is functions properly.

1. Ask me for input to create a new tree. My input will be...

1, 5, 2, 7, 100, 3, 10, 23

Print out the tree

2. Have a menu that asks if I want to add a node, delete a node, or print the tree. I will add the following...

4

3. Have a menu that asks if I want to add a node, delete a node, or print the tree. I will print the tree...

4. Have a menu that asks if I want to add a node, delete a node, or print the tree. I will delete the following...

7

5. Have a menu that asks if I want to add a node, delete a node, or print the tree. I will print the tree...

6.Have a menu that asks if I want to add a node, delete a node, or print the tree. I will add the following...

7

7. Have a menu that asks if I want to add a node, delete a node, or print the tree. I will print the tree...