81: Convert binary search tree to greater tree

Дано бинарное дерево поиска, преобразуйте его в большее дерево так что каждое значение узла равно оригинальное значение плюс все значения которые больше значения в узле

 

Пример 1

Input:        5  
             / \
            3   6

Output:       11
             /  \
            14   6

Пример 2

Input:     1  
            \  
             3 

Output:    4
            \
             3 
Difficulty:Easy
Topic:Tree
Problem #:81