Встречается на собеседованиях • сегодня

Что такое бинарное дерево

Бинарное дерево — это структура данных, где каждый узел имеет не более двух дочерних узлов (левый и правый). Корень — начальный узел, листья — узлы без потомков. Используется для эффективного поиска, сортировки и обхода данных.

Пример на Java:

java
class Node {
    int key;
    Node left, right;
text
public Node(int item) {
    key = item;
    left = right = null;
}

}

text
Основные виды:  
- **Бинарное дерево поиска (BST)**: Левый потомок меньше родителя, правый — больше.  
- **Сбалансированное (AVL, красно-чёрное)**: Автоматически балансируется для поддержки эффективности операций (O(log n)).  

Обходы:  
- **In-order** (левый, корень, правый) — выводит значения в отсортированном порядке.  
- **Pre-order** (корень, левый, правый) — копирование структуры дерева.  
- **Post-order** (левый, правый, корень) — удаление дерева.
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы