Amazon Interview Question

Binary Tree worst case runtimes (not binary search trees)