either you can do it in java or c
1. Create a binary search tree that takes in information from the user to add nodes containing a key and at least two pieces of information. Users can also ask for information based on a key (5), print out all the nodes in order (6), print out the number of nodes (7), and the height …