listing continued public static void main(string[argsthrows ioexception int valuetree thetree new tree()thetree insert( )thetree insert( )thetree insert( )thetree insert( )thetree insert( )thetree insert( )thetree insert( )thetree insert( )thetree insert( )thetree insert( )thetree insert( )while(truesystem out print("enter first letter of show")system out print("insertfinddeleteor traverse")int choice getchar()switch(choicecase ' 'thetree displaytree()breakcase ' 'system out print("enter value to insert")value getint()thetree insert(valuevalue )breakcase ' 'system out print("enter value to find")value getint()node found thetree find(value)if(found !nullsystem out print("found")found displaynode()system out print("\ ")