Comment by itishappy

19 hours ago

Because "depth" is recursive.

You can search twice without waiting for the results of your first search: iteration.

You can't if the thing you need to search for is the results of your first search: recursion.