Pergunta de entrevista da empresa Agoda

What is time complexity of recursive search in binary tree?