Domanda di colloquio di Innovid

How to find predecessor in a binary search tree