Returns the previous valued node in the tree.

You should never call this on the leftmost node of the tree as it is assumed that there is a valid previous node.