129.Sum Root to Leaf Numbers

题目链接

题目大意：给出一个二叉树，从根节点到叶的路径上的数值组成一个int型的数值，将所有路径上的所有数值相加得到最总和。例子如下：

法一：DFS。从根节点到叶节点，在路径上每到达一个节点，则计算出其值，然后DFS进去即可。代码如下（耗时1ms）：

    public int sumNumbers(TreeNode root) {
        if(root == null) {
            return 0;
        }
        int res = 0;
        res = dfs(root, 0, res);
        return res;
    }
    private static int dfs(TreeNode root, int cnt, int res) {
        //计算最后叶节点的数值，由于前面有判断进来的节点是否为null，所以这里root一定是非空节点
        if(root.left == null && root.right == null) {
            res += cnt * 10 + root.val;
            return res;
        }
        //计算根节点的数值
        cnt = cnt * 10 + root.val;
        //如果有左孩子，遍历左孩子
        if(root.left != null) {
            res = dfs(root.left, cnt, res);
        }
        //如果有右孩子，遍历右孩子
        if(root.right != null) {
            res = dfs(root.right, cnt, res);
        }
        return res;
    }