Write an implementation of a binary tree data structure in C++. A node should have an integer key Yo

Write an implementation of a binary tree data structure in C++. A node should have an integer key You should use recursion where appropriate. The implementation should include functions for a. inserting a node b. deleting a node c. retrieving a node d. an inorder tree walk A tree walk method is supposed to output a list of keys sorted in increasing order. Test your program in the main function of one of your classes using the following tests: Test1 Insert nodes with keys 3, 201, 60, 30, 45 (in this order) Run your treewalk and check that nodes are printed out in increasing order Retrieve node with key 201 Delete nodes 3 and 60 Run your treewalk and check that nodes are printed out in increasing order Test2: Insert nodes with keys -10, -150, 4, 300, 45, -50, 200 Run your treewalk and check that nodes are printed out in increasing order Retrieve node with key -150 Delete nodes -10 and 45 Run your treewalk and check that nodes are printed out in increasing order Forums Announcements Grades Attendance Resources

 

Looking for a Similar Assignment? Hire our Top Uk Tutors while you enjoy your free time! All papers are written from scratch and are 100% Original. Try us today! Active Discount Code FREE15