Well, did she actually not know, or was she offended by the simplicity of the question? I graduated in ’95, and I still remember how to implement a binary tree, so it’s not like it’s something that’s so irrelevant you’ll forget a few years after graduation like, say, polynomial long division.