Pergunta de entrevista da empresa Amazon

Binary Tree worst case runtimes (not binary search trees)