Ответ:

На каждом шаге к текущему слову приписывается 0 для верхней ветви и 1 для нижней. От слова 11 верхняя ветвь даёт слово 110.

Ответ: 110.