求根节点到叶节点数字之和

题目描述：给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字：

• 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。

叶节点 是指没有子节点的节点。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：递归法

使用递归法解决此问题，递归过程如下：

• 首先，如果当前节点为null，说明是空树，直接返回；

• 如果当前节点不是nll，将当前节点的值添加到 path 中；

• 然后判断当前节点没有左右子节点，说明是叶子节点，将当前的路径值加到result中，然后返回；

• 如果当前节点的左节点不为空时，递归处理左节点；

• 如果当前节点的右节点不为空时，递归处理右节点。

最后，返回result即为结果值。

【每日寄语】 人生就像一场赌局，不可能把把都赢，只要筹码在自己手上，就永远都会有希望。