9 класс Информатика ГДЗ учебник Поляков Параграф 16

9 класс Информатика ГДЗ учебник Поляков Параграф 16 Списки и деревья

Стр.126.

1. Список отличается от множества тем, что в списке важен порядок элементов и допускаются повторения, тогда как в множестве порядок не имеет значения, и все элементы уникальны.
2. Да, список можно считать частным случаем дерева, так как это линейная структура, где каждый элемент связан только с предыдущим и следующим. Список представляет собой дерево с одним путём от корня до единственного листа.
3. Количество листьев дерева не может совпадать с количеством его узлов, так как дерево всегда имеет внутренние узлы. Листья — это конечные узлы, и их всегда меньше общего количества узлов.
4. В двоичном дереве высотой 2 может быть от 1 до 3 узлов. В двоичном дереве высотой 3 может быть от 1 до 7 узлов. Наибольшее количество узлов — это полное дерево, а наименьшее — это дерево, в котором каждый узел имеет не более одного потомка.
5. В двоичном дереве высотой 2 может быть от 0 до 2 рёбер. В двоичном дереве высотой 3 может быть от 0 до 6 рёбер. Количество рёбер наибольшее в полном дереве и наименьшее, когда узлы имеют только одного потомка или вовсе не имеют потомков.
6. Да, двоичное дерево высоты 3 может содержать больше узлов, чем дерево высоты 5, если дерево высоты 3 является полным, а дерево высоты 5 имеет минимальное количество узлов.
7. Для проверки обратного условия Фано необходимо построить дерево, в котором ни одно кодовое слово не совпадает с окончанием другого кодового слова. Это дерево должно показать, что каждое кодовое слово заканчивается уникально и не является окончанием другого слова.
8. Следуйте указаниям учителя и выполните задания в рабочей тетради.