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