Первый элемент выходного массива получается при обходе дерева как на рисунке: начинаем с элемента с номером 0, каждый следующий даёт +1. Должно получиться 9.
Второй элемент выходного массива получится аналогично, но начнём с элемента с номером 1, поэтому сумма будет 8 и т.д.
В цикле затираются суммы для веток 3-4 и 5-6, поэтому в сумме не 9, а 5. Вот как бы