the tree class we'll also need class from which to instantiate the tree itselfthe object that holds all the nodes we'll call this class tree it has only one fielda node variable that holds the root it doesn' need fields for the other nodes because they are all accessed from the root the tree class has number of methods they are used for findinginsertingand deleting nodesfor different kinds of traversesand for displaying the tree here' skeleton versionclass tree private node root/the only data field in tree public void find(int keypublic void insert(int iddouble ddpublic void delete(int id/various other methods /end class tree the treeapp class finallywe need way to perform operations on the tree here' how you might write class with main(routine to create treeinsert three nodes into itand then search for one of them we'll call this class treeappclass treeapp public static void main(string[argstree thetree new tree/make tree thetree insert( )thetree insert( )thetree insert( )/insert nodes node found thetree find( )if(found !null/find node with key