Ответ:

Из-за кодового слова 100 нельзя использовать его начало 10 и продолжения. При этом кодовое слово 101 остаётся доступным. В ветви 11 можно разместить два слова 110 и 111.

Получаем три свободных кодовых слова: 101, 110 и 111. Все они имеют длину 3, ни одно не является началом другого, и ни одно не конфликтует с уже заданными словами.

Ответ: 9.