Capgemini Engineering interview question

In technical , they asked about recursion , code a binary tree , code a string question