Question: Name your source code as .cpp (replace the text with with your last name and first name, in that order) and upload to blackboard. The

 Name your source code as .cpp (replace the text with with

Name your source code as .cpp (replace the text with with your last name and first name, in that order) and upload to blackboard. The goal of this assignment is to implement a new search function that returns a pointer to the correct node if the search term matches the data in the node, otherwise returns NULL. Also implement a print function that will go through the nodes of the tree and print them out in ascending order. You can use either a Recursive approach or a non-recursive approach. Test your code with the following actions as inputs (program these in main) create new binary tree insert "John" insert "Mary" insert "Tim" insert "Jose" insert "Alice" print out all items in the tree use your new search function to search for "Jose", if returned node is not NULL print out "Found

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!