private static void Helper(LeetCode129TreeNode root, int currSum)
{
if (root == null)
{
return;
}
currSum = currSum * 10 + root.val;
if (root.IsLeaf())
{
ans += currSum;
}
Helper(root.left, currSum);
Helper(root.right, currSum);
}
public static int SumNumbers(LeetCode129TreeNode root)
{
Helper(root, 0);
return(ans);
}
public LeetCode129TreeNode(int val = 0, LeetCode129TreeNode left = null, LeetCode129TreeNode right = null)
{
this.val = val;
this.left = left;
this.right = right;
}
