Путь с максимальной суммой в дереве

Двоичное дерево задано массивом tree в порядке уровней (-1001 - отсутствующий узел, значения узлов - целые числа, могут быть отрицательными). Путь - это последовательность узлов, где каждый следующий соединён ребром с предыдущим; путь не обязан проходить через корень и может начинаться и заканчиваться в любых узлах. Верните максимальную сумму значений узлов на каком-либо пути.