Using the binary tree, write a program that inserts the following numbers 12, 9, 10, 15, 18, 17 and 20 into the tree in that order. C++ -- 2

Job ID: 35431069

Budget: $10 – $30 USD

Using the BinaryTree.h file (shown below and posted as a text file on BB), write a program that inserts
the following numbers 12, 9, 10, 15, 18, 17 and 20 into the tree in that order.
 Announce the numbers being inserted
 Output the number of nodes, and then display them in order
 Announce the deletion of the numbers 9 and 15 from the tree
 Output the number of nodes, and then display them in order
 Display the tree in postorder, and then “Binary Tree - your name”
 Modify the header as needed to output the values horizontally
 Extra Credit (10) - Display the tree as it exists at the end replacing the “X”s shown below with
the correct node values. Use “cout” statements and only display branches and numbers that
exist, then “Binary Tree – first initial last name” as shown below