# Quick Quiz on Recursion with Data Structures!

This lesson will test your knowledge on how to solve linked list, trees ,and graph problems using recursion.

Solve this Quiz!

1

Assume that you have a linked list with five nodes. The task is to traverse the linked list recursively.

```
void printListRecursively(Node* head)
{
//base case
//recursive case
cout << head->data <<endl;
printListRecursively(head->next);
}
```

What would be the base case of the above code?

A)

```
if (head==NULL)
{
return;
}
```

B)

```
if (head->next==NULL)
{
return;
}
```

Question 1 of 30 attempted

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.