Нарисуй дерево для всех двоичных слов длины 3.

Дерево строим сверху вниз. Из корня выходят две ветви: влево — , вправо — . Это первый бит.

На каждом следующем уровне из каждой вершины снова выходят две ветви: влево — , вправо — . Число вершин на уровне удваивается.

бит: две вершины, и .

бита: четыре вершины. Из вершины получаются и , из вершины получаются и .

бита: восемь вершин. К каждому слову из двух битов дописываем слева-ветвью и справа-ветвью:

• из получаются и ;
• из получаются и ;
• из получаются и ;
• из получаются и .

Слово читаем по пути от корня до вершины нижнего уровня. Например, путь «вправо, влево, вправо» даёт слово .

Число слов проверяем так: .

На экране в нижний ряд ( бит) слева направо ставим вершины по порядку: , , , , , , , . В ряд бит слева направо ставим , , , . Из каждой вершины рисуем две стрелки: левую с подписью и правую с подписью . Образец стрелок есть внизу экрана.