Welcome to the Ranch
Did the instructor say to use Integers or integers? They are different. I would suggest you start with
ints, which are integers but only with a small i. Mainly because
ints are easy to understand You can then later enhance your tree to take Integers, or even anything which is Comparable or which you can apply a Comparator to. You can read all about comparisons in the
Java Tutorials. you end up with two constructors (or more), as in
java.util.TreeSet.
Back to your ordinary tree. Try it out with
ints, but start by drawing a diagram of the tree. Draw what happens when you create an empty tree, then add a number to it, and write down what happens, as well as adding the new number to your diagram. Repeat with a few more numbers. Leave out traversals or depths for the time being. You can add those things later. Decide what happens when you add the same number twice. Does it vanish (in which case you have a set) or do you add it to a list, or do you count how many times it is added (which is rather like a List)?
Those instructions as to how to add numbers to your tree will give you the pseudo‑code to write the actual program.