Search:

That's essentially what the insertData function is in the code above. Just rename the two functions to conform to the UML

The simplified textbook way of doing insert into a binary tree is to use recursion. Create a function that accepts a Node and (in your case) an int as parameters. Check if the node is null, if it is...