IMC Trading interview question

Is searching through a sorted binary tree (binary search tree) always have a better complexity than binary search?