← К задачам Деревья: 0/10 решено
← Предыдущая Следующая →

5603. Одинаковые деревья

Easy 0 решили
Двоичное дерево задано списком в порядке уровней: у узла с индексом i левый ребёнок — 2·i+1, правый — 2·i+2. Значение -1 означает, что узла нет. Корень — индекс 0.

Даны два дерева p и q в одном формате. Верните true, если они совпадают структурно и по значениям.

Примеры:

Вход: p = [1, 2, 3], q = [1, 2, 3]
Выход: true
Объяснение: Полное совпадение.
Вход: p = [1, 2], q = [1, -1, 2]
Выход: false
Объяснение: 2 слева vs 2 справа.
Вход: p = [-1], q = [-1]
Выход: true
Объяснение: Оба пустые.

Ограничения:

1 <= p.length, q.length <= 2000 Значения узлов — целые, либо -1

Теги:

Деревья

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!