Google Interview Question

q1) describe a binary tree and implement a search function