LeetCode Sum Root to Leaf Numbers（DFS）

题意：

　　给一棵二叉树，每个节点上有一个数字，范围是0～9，将从根到叶子的所有数字作为一个串，求所有串的和。

思路：

　　普通常规的DFS。

 /**
  * Definition for a binary tree node.
  * struct TreeNode {
  *     int val;
  *     TreeNode *left;
  *     TreeNode *right;
  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  * };
  */
 class Solution {
 public:
     int sumNumbers(TreeNode* root) {
         if(root==NULL)    return ;
         return DFS(root,);
     }
     int DFS(TreeNode* t,int sum)
     {
         sum=sum*+t->val;
         if(!t->left && !t->right)    return sum;
         int left=, right=;
         if(t->left)        left=DFS(t->left,sum);
         if(t->right)    right=DFS(t->right,sum);
         return left+right;
     }
 };

AC代码