Дерево. Вершины. Листья Информатика 3 класс Брилинская школа

До сих пор в цепочках мы сталкивались только с линейной последовательностью, когда для каждой фигурки, бусины была только одна следующая и только одна предыдущая. Но часто встречается ситуация выбора, когда после конкретного события, фигурки, бусины может идти два или более других. Пример из сказок: камень на распутье дорог – «Направо пойдёшь – коня потеряешь, налево пойдёшь – сам погибнешь, прямо пойдёшь – на царевне женишься…»

Дерево и его свойства Реально ситуация выбора может повторяться многократно. Если изобразить процесс выбора графически (в виде картинки), то получится дерево.

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

Следующие вершины

Предыдущие вершины

И Л Л И И Л Л И И Л А, Е, F, D, J B, C, G, H, K