find the nodesection we follow the path from the root to the appropriate nodewhich will be the parent of the new node when this parent is foundthe new node is connected as its left or right childdepending on whether the new node' key is less or greater than that of the parent using the workshop applet to insert node to insert new node with the workshop appletpress the ins button you'll be asked to type the key value of the node to be inserted let' assume we're going to insert new node with the value type this number into the text field the first step for the program in inserting node is to find where it should be inserted figure shows how this step looks null abefore insertion figure bafter insertion inserting node the value is less than but greater than so we arrive at node now we want to go left because is less than but has no left childits leftchild field is null when it sees this nullthe insertion routine has found the place to attach the new node the workshop applet does this by creating new node with the value (and randomly generated colorand connecting it as the left child of as shown in figure java code for inserting node the insert(function starts by creating the new nodeusing the data supplied as arguments