USE JAVA

(Binary guessing tree) Write a Java program using a binary tree that asks the user a series of yes or no questions about a pre-selected topic. You will implement the binary tree structure yourself using your course notes so far. This binary tree should be a full (perfect) tree of height 4 - this means it will have 15 nodes in total. A test run of this binary guessing tree may look like this:

Think of a musical instrument and I will guess it.

Does it have strings? YES

Do you play it with a bow? NO

Does it have 6 strings? NO

Is your instrument a Ukulele? YES

I win! Play again? NO

You should implement this guessing tree with your own question ideas.