Computer Science, asked by shivaninimbalkar2727, 5 hours ago

in particular field there are trees an single row left to right has value v cut trees to right each tree value that cut (v+1)%m trees on the right most end the value ranging from o to (V+1)%m)-1 on the trees value 2 find the trees values no present after cutting k trees

Answers

Answered by sanjaygraak236
31

Answer:

Convert a given tree to its Sum Tree

Given a Binary Tree where each node has positive and negative values. Convert this to a tree where each node contains the sum of the left and right sub trees in the original tree. The values of leaf nodes are changed to 0.

For example, the following tree

10

/ \

-2 6

/ \ / \

8 -4 7 5

should be changed to

20(4-2+12+6)

/ \

4(8-4) 12(7+5)

/ \ / \

0 0 0 0

Explanation:

I think it help you thank you please mark me as brainliest answer please tap on it

Similar questions