Как бы вы эффективно нашли узел, где (X L - X R ) - максимум, где X L - сумма Xлевое поддерево и X R является суммой правого поддерева X, используя только O (1) дополнительное пространство вне дерева (т.е. не используя дополнительное пространство внутри каждого узла)?