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

Знаком ли с листьями и деревьями

Да, знаком. В 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)  # Это лист

Для работы с деревьями часто используют рекурсию (обход в глубину) или очереди (обход в ширину). Библиотеки вроде anytree упрощают работу с деревьями.

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

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