Pergunta de entrevista da empresa Yahoo

Implementing Balanced Search Tree, I thought they they ask BST(Binary Search Tree).