Сумма поддерева

Двоичное дерево задано тремя списками одинаковой длины: values[i] — значение узла i, left[i] и right[i] — номера его левого и правого потомков или -1, если потомка нет. Корень — узел 0; пустое дерево — три пустых списка. Дан узел node: верните сумму значений в поддереве с корнем в этом узле (сам узел и все его потомки). Значения могут быть отрицательными.

Пример: values = [4, 2, 6, 1, 3], left = [1, 3, -1, -1, -1], right = [2, 4, -1, -1, -1], node = 1 → 6 (2 + 1 + 3).

Источник: задача CodeShare