Recursion-Dictionary Order(smaller)

The question mentions to display all possible string in dictionary order but in sample case the words are not in dictionary order. Please explain the sample case.

Utkarsh, plz refer to the chat inbox for better understanding of the problem.