Google interview question

q1) describe a binary tree and implement a search function