puttext("enter first letter of ")puttext("showinsertor find")char choice getchar()switch(choicecase ' 'thetree displaytree()breakcase ' 'puttext("enter value to insert")value getint()thetree insert(value)breakcase ' 'puttext("enter value to find")value getint()int found thetree find(value)if(found !- system out println("found "+value)else system out println("could not find "+value)breakdefaultputtext("invalid entry\ ")/end switch /end while /end main(//public static void puttext(string ssystem out print( )system out flush()//public static string getstring(throws ioexception inputstreamreader isr new inputstreamreader(system in)bufferedreader br new bufferedreader(isr)string br readline()return //public static char getchar(throws ioexception string getstring()return charat( )