Les.218, №1022. Sum of Root To Leaf Binary Numbers / Leetcode

Рекурсивное DFS решение: На каждом шаге: Сдвигаем текущее число влево (умножаем на 2) Добавляем текущий бит Если это лист - возвращаем число Иначе идем в поддеревья Итеративное решение: Используем стек для хранения пар (узел, значение) Для каждого узла: Если это лист - добавляем значение к сумме Иначе добавляем потомков в стек с обновленными значениями Особенности работы с битами: