Question d’entretien chez Google

q1) describe a binary tree and implement a search function