Публикации по теме 'placement'


Сумма самых глубоких листьев
Постановка задачи : Вам дано бинарное дерево целых чисел. Ваша задача — вычислить сумму всех листовых узлов, присутствующих на самом глубоком уровне этого бинарного дерева. Если таких узлов нет, выведите 0. ПРИМЕЧАНИЕ. Самый глубокий уровень бинарного дерева — это уровень, который находится на максимальной глубине от корневого узла. Ввод: 71 2 16 110 -1 -1 5 -1 -1 -1 -1 Вывод: 115 Подход : Обход порядка уровней Идея состоит в том, чтобы выполнить обход..