Google Interview Question

About binary search trees and AVL trees.