Дерево. Следующие и предыдущие вершины, листья. Уровень вершины дерева

1.

27 декабря
Тема: Дерево. Следующие и предыдущие вершины, листья.
Уровень вершины дерева.
4 класс МБОУ №3

2.

Здравствуйте, дети.
Давайте вспомним сказку, в которой русский богатырь остановился перед
выбором. У нас тоже бывают ситуации когда есть возможность выбора и
приходится рассматривать несколько вариантов дальнейшего хода
событий:
– мы выбираем один из возможных.
При попытке изобразить эту ситуацию
на бумаге возникают графические схемы,
называемые деревьями.

3.

4.

5.

деревья обладают следующими
фиксированными свойствами:
– в каждой вершине дерева обязательно
находится некоторый объект – буква, цифра,
бусина, фигурка
(вообще бывают и такие деревья, не все
вершины которых помечены, т. е. не в
каждой вершине стоит какой-то объект);
– вершина, после которой нет вершин –
лист.

6.

– вершины, следующие после корня дерева,
называются корневыми вершинами,
корневых вершин в дереве может быть
несколько (в информатике обычно
используются только деревья
с единственной корневой вершиной,
собственно эта единственная корневая
вершина является корнем дерева);

7.

– деревья направлены, они «растут» в одну
сторону: у каждой вершины,
если она не является листом, может быть
несколько следующих вершин и ровно одна
предыдущая, если вершина не корневая;
и ни одной предыдущей у корневой
вершины (такие деревья называются в
информатике направленными).

8.

Дети,
проверьте
количество
вершин и
листьев
дерева D.
Листья: 3, 6,
4, 8, 0, 1.

9.

Дети,
проверьте,
внимательно
посмотрев на дерево D,
истинные утверждения
и
утверждения, Которые
не имеют смысла:

10.

Изучите
решение задачи:

11.

Дети,
проверьте,
внимательно
посмотрев на дерево G,
истинные утверждения.
Дети, У дерева G есть разные
пути. Например:
мы читаем стихи пушкина.
Найдите остальные.

12.

А это дерево
вычислений С.
Проверьте:
1. вершин – 8;
2. листьев – 5;
3. все ли действия
выполнены верно?