Ответ:
Проверка сумм узлов: каждый внутренний узел равен сумме весов двух дочерних узлов.
- 2 = 1 + 1; 3 = 1 + 2; 5 = 2 + 3.
- 6 = 3 + 3; 6 = 3 + 3; 12 = 6 + 6.
- 17 = 5 + 12; 12 = 5 + 7; 19 = 7 + 12.
- 36 = 17 + 19.
Все видимые суммы в дереве согласованы. На фотографии часть левых ветвей и подписи сверху обрезаны, поэтому полностью проверить их соответствие исходным данным нельзя.
Ответ: видимые вычисления в дереве верны.
