python - Binary tree in which each node is the sum of two children

Question

I wrote in python a class for Binary Search Tree

my intent is writing a code that allows me to pass from this input:

       3
    /    
  10      9
 /  
1   88

to this output:

       111
     /    
   99      9
  /  
 1    88

As you can see, each node's data is the sum of the integers of its subtree

What can I do?

question from:https://stackoverflow.com/questions/65923538/binary-tree-in-which-each-node-is-the-sum-of-two-children

Answer 1

Waitting for answers