Path Sum

类型：online_judge

Given a binary tree, calculate the sum of all the paths from the root node to the leaf nodes. The sum of each path is obtained by adding the value of each node from the root to the leaf. Example Input 1 2 3