You can always change the tree into a balance tree.
4
/ \
3 -8
/ / \
5 3 3
/ \ / \
3 -1 7 1
/ \
5 4
/
2
run Input to sum with value 14
5 => 3 => 4 => -8 => 3 => 7 =>
Input to sum with value 13
3 => 5 => -1 => 4 => 2 =>
3 => 5 => -1 => 4 => 2 =>
-1 => 5 => 3 => 4 => -8 => 3 => 7 =>
2 => 4 => -1 => 5 => 3 => 4 => -8 => 3 => 1 =>
Input to sum with value 8
5 => -1 => 4 =>
5 => 3 =>
5 => -1 => 4
3 => 5 =>
5 => 3 => 4 => -8 => 3 => 1 =>
5 => -1 => 5 => 3 => 4 => -8 =>
Input to sum with value 9
5 => -1 => 5 =>
3 => 4 => -8 => 3 => 7 =>
2 => 4 => -1 => 5 => 3 => 4 => -8 =>