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