Google Interview Question

Tell about the recursion in data structure