Максимальная сумма на пути от корня до листа

Бинарное дерево задано массивом уровневого обхода arr (null — отсутствующий узел; у узла с индексом i дети имеют индексы 2i+1 и 2i+2). Верните максимальную сумму значений узлов на пути от корня до какого-либо листа (для пустого дерева верните 0).