Какие знаешь алгоритмы обхода дерева

Обход дерева — это процесс посещения всех узлов в определённом порядке. Основные алгоритмы: 1. **DFS (Depth-First Search)** — обход в глубину: - **In-order** (для бинарных деревьев): левое поддерево → корень → правое поддерево. - **Pre-order**: корень → левое поддерево → правое поддерево. - **Post-order**: левое поддерево → правое поддерево → корень. 2. **BFS (Breadth-First Search)** — обход в ширину (по уровням). Пример DFS на Java (In-order для бинарного дерева): ```java void inOrder(Node node) { if (node == null) return; inOrder(node.left); System.out.print(node.data + " "); inOrder(node.right); } ``` Пример BFS (используя очередь): ```java void bfs(Node root) { Queue queue = new LinkedList<>(); queue.add(root); while (!queue.isEmpty()) { Node current = queue.poll(); System.out.print(current.data + " "); if (current.left != null) queue.add(current.left); if (current.right != null) queue.add(current.right); } } ```