Все пути дерева Информатика 3 класс Брилинская школа. - презентация

1 Все пути дерева Информатика 3 класс Брилинская школа

2 Z Построим для каждого листа дерева Z путь, ведущий к этому листу:

3 Z Теперь убедимся, что для каждого листа дерева можно построить только один ведущий к нему путь. Начнём с конца. Возьмём, например, второй лист дерева : Красная круглая бусина не корневая вершина, поэтому можно найти предыдущую перед ней вершину (она всегда только одна): Зелёная квадратная бусина не корневая, поэтому можно найти предыдущую перед ней вершину – это корневая бусина. Путь построен: Получилась такая же цепочка, какую мы уже построили для этого листа. 2

4 Z ВЫВОД: В любом дереве столько же путей, сколько у него листьев. Чтобы построить все пути дерева, нужно построить для каждого листа этого дерева ведущий к нему путь.