№1 · ОБХОД ДЕРЕВА
1. Прямой обход
Для бинарного дерева с корнем A, левым потомком B и правым потомком C запишите порядок вершин при прямом обходе: сначала корень, затем левое поддерево, затем правое поддерево.
1)A, B, C
Типы заданий
Реши примерыРеши задачу
Бинарное дерево
Ф.И.
Класс
Разберёмся, как читать бинарное дерево, выполнять обходы и восстанавливать граф по таблице смежности. Задачи требуют внимательности и последовательных шагов.
№2 · СТРУКТУРА ДЕРЕВА
2. Число потомков
В бинарном дереве корень R имеет двух непосредственных потомков: L и M. Вершина L — лист, а вершина M имеет одного потомка N. Сколько всего вершин в дереве?
№3 · ПОИСК В ДЕРЕВЕ
3. Листья дерева
Для дерева, в котором корень A имеет детей B и C, а вершина C имеет детей D и E, определите количество листьев.
1)B, D, E
№4 · ОБХОДЫ
4. Симметричный обход
Рассмотрите бинарное дерево: корень 8; левый сын корня — 3, правый — 10; у вершины 3 левый сын 1, правый сын 6; у вершины 10 правый сын 14. Запишите последовательность вершин при симметричном обходе: левое поддерево, корень, правое поддерево.
№5 · СВОЙСТВА ДЕРЕВА
5. Высота дерева
В полном бинарном дереве каждый уровень после корня полностью заполнен. В дереве 3 уровня, включая корень. Вычислите общее число вершин.
1)1 + 2 + 4
№6 · ТАБЛИЦА СМЕЖНОСТИ
6. Восстановление рёбер
По таблице смежности неориентированного графа определите степень вершины C и перечислите её соседей. Строки и столбцы идут в порядке A, B, C, D.
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ЧИСЛО РЁБЕР
7. Подсчёт рёбер по списку
В бинарном дереве перечислены связи родитель–потомок: A–B, A–C, B–D, B–E, C–F. Сколько рёбер содержит дерево и сколько вершин в нём?
1)5 рёбер; 6 вершин
№8 · ПОСТРОЕНИЕ ГРАФА
8. Граф по таблице смежности
По таблице смежности постройте неориентированный граф с вершинами A, B, C, D, E. Соедините две вершины ребром тогда и только тогда, когда в таблице на пересечении их строки и столбца стоит . После построения укажите число рёбер.
№9 · ДЕРЕВО И ГРАФ
9. Проверка графа на дерево
Граф имеет 6 вершин и 5 рёбер, является связным и не содержит циклов. Определите, является ли он деревом, и объясните ответ одним предложением.
1)6 вершин, 5 рёбер, связный граф без циклов
№10 · АЛГОРИТМ ПО ТАБЛИЦЕ
10. Проверка бинарного дерева по списку связей
Дан неориентированный граф с вершинами A, B, C, D, E, F и рёбрами , , , , . Проверьте, можно ли считать его бинарным деревом, если A — корень. Для проверки определите число рёбер, связность графа и количество детей каждой вершины относительно корня A.
Создайте уникальный лист по своей теме
- Любая тема, любой уровень
- 20+ типов заданий
- 100% уникальный контент
- Со страницей ответов
- Защита от списывания
- Готово за 1 минуту
Другие темы по информатике для 9 класса
Индивидуальное и коллективное размещение информации в Интернете; Понятие об информационной безопасности; Угрозы информационной безопасности и методы противодействия им; Правила безопаснойТабличные модели. Таблица как представление отношения; Граф: вершина, ребро, путь; Ориентированные и неориентированные графы. Длина (вес) ребра; Весовая матрица графа. Поиск оптимального пути вИнформационная безопасность в сети интернетКлавиатураМодель и моделированиеРазбиение задачи на подзадачи. Вспомогательные алгоритмы; Табличные величины (массивы). Одномерные массивы; Заполнение числового массиваВиды деятельности в сети Интернет. Облачные технологииКлассификации моделейПередача информации. Источник, информационный канал, приёмник информацииВиды деятельности в Интернете; Коммуникационные сервисы: почтовая служба, видео-конференц-связьСправочные и поисковые службы; Облачные хранилища данныхСоздание таблиц БД
Чем удобны рабочие листы Нейрум
- По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
- Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
- Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.
Вопросы и ответы
Как скачать рабочий лист «Бинарное дерево»?
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
Сколько заданий в листе и какие они?
В листе 10 заданий: реши примеры, реши задачу.
Соответствует ли лист ФГОС?
Да, задания ориентированы на школьную программу по информатике для 9 класса по ФГОС.
Можно ли изменить задания под свой класс?
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.