Amazon interview question

Binary Tree worst case runtimes (not binary search trees)