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

Как работает дерево

Дерево — это иерархическая структура данных, состоящая из узлов (нод), где один узел (корень) является родителем для других. Каждый узел может иметь ноль или более дочерних узлов. Узлы без дочерних элементов называются листьями.

Пример бинарного дерева на Python:

python
class Node:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

Создание дерева

root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)

text

**Ключевые понятия:**  
- **Глубина узла** — длина пути от корня до узла.  
- **Высота дерева** — максимальная глубина среди всех узлов.  
- **Обходы:** инфиксный (left-root-right), префиксный (root-left-right), постфиксный (left-right-root).  

Используется в алгоритмах поиска (BST), классификации (решающие деревья), иерархических данных (XML/JSON).
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

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