Cognizant Interview Question

explain searching technic BST (Binary search tree)? Write program find avg of all element using array concept.