ГДЗ по информатике 9 класс учебник Поляков, Еремин § 13. Списки и деревья

1. Чем отличается список от множества?

2. Можно ли сказать, что список — это частный случай двоичного дерева? Почему?

3. Может ли количество листьев дерева совпадать с количеством его узлов?

4. Сколько узлов может быть в двоичном дереве высотой 2? Высотой 3?

Для каждого случая назовите наибольшее и наименьшее количество узлов.

5. Сколько ребёр может быть в двоичном дереве высотой 2? Высотой 3?

Для каждого случая назовите наибольшее и наименьшее количество ребёр.

6. Может ли двоичное дерево высоты 3 содержать больше узлов, чем дерево высоты 5?

7. Если для кода выполняется обратное условие Фано (ни одно кодовое слово не совпадает с окончанием другого кодового слова), то сообщение можно декодировать однозначно. Какое дерево нужно построить, чтобы убедиться в выполнении обратного условия Фано?

Сообщить о неточной информации
Проверочный код, год рождения Д.И.Менделеева:
В каком задании/вопросе ошибка:
Как должно быть: