Given a binary tree, where every node value is a **number**. Find the sum of all the numbers which are formed from root to leaf paths.

For example consider the following Binary Tree.

```
6
/ \
3 5
/ \ \
2 5 4
/ \
7 4
There are 4 leaves, hence 4 root to leaf paths:
Path Number
6->3->2 600+30+2=632
6->3->5->7 6000+300+50+7=6357
6->3->5->4 6000+300+50+4=6354
6->5>4 600+50+4=654
Answer = 632 + 6357 + 6354 + 654 = 13997
```

**Input Format:**

The task is to complete the method which takes one argument, root of Binary Tree. The Node has a data part which stores the data, pointer to left child and pointer to right child. There are multiple test cases. For each test case, this method will be called individually.

**Output Format:**

The function should return sum of all the numbers which are formed from root to leaf paths.

**Your Task:**

Don't take any input/output. Just complete the function **treePathsSum.**

**Constraints:**

1 <=T<= 30

1 <=Number of nodes<= 100

1 <=Data of a node<= 1000

**Example:
Input:**

2

2

1 2 L 1 3 R

4

10 20 L 10 30 R 20 40 L 20 60 R

**Output:**

25

2630

**Explanation:**

**Testcase2:
**10

/ \

20 30

/ \

40 60

10*100+20*10+40*1=

10*100+20*10+60*1=

10*10+30*1=

1240+1260+130 =

Author: Shubham Joshi 1

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

hari32147 | 100 |

AtakanSarıoğlu | 83 |

geetyadav | 82 |

amitpandey19 | 81 |

AdityaRaj9 | 75 |

abducodes | 862 |

harshtyagi36 | 425 |

vamsikrishna55 | 323 |

sandipbhaumik | 321 |

arpit_anshuman | 319 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4567 |

Login to report an issue on this page.