As for the get method, we write a public and a private version of get.

Execution of the public get and put begin at the top of the tree. The for the recursive private methods:

Code in the recursive method that comes before the recursive call corresponds to actions while going down the tree.

Code in the recursive method after the recursive call corresponds to actions while returning back up the tree