Java™ How To Program (Early Objects), Tenth Edition

TreeNode Method insert

TreeNode method insert compares the value to insert with the data value in the root node. If the insert value is less than the root node data (line 24), the program determines whether the left subtree is empty (line 27). If so, line 28 allocates a new TreeNode, initializes it with the value being inserted and assigns the new node to reference leftNode. Otherwise, line 30 recursively calls insert for the left subtree to insert the value into the left subtree. If the insert value is greater than the root node data (line 33), the program determines whether the right subtree is empty (line 36). If so, line 37 allocates a new TreeNode, initializes it with the value being inserted and assigns the new node to reference rightNode ...