Microsoft interview question

LRU Cache, count nodes in a binary tree.