Google interview question

About binary search trees and AVL trees.