再请教一道题

129. Sum Root to Leaf Numbers
还是每个单独的case都能通过，就是提交的时候说［0,1]结果错误，应该是1，我给的是10. 但我单独拿这个case算出来明明是1的。
c code

1. /**
   
2. * Definition for a binary tree node.
   
3. * struct TreeNode {
   
4. *     int val;
   
5. *     struct TreeNode *left;
   
6. *     struct TreeNode *right;
   
7. * };
   
8. */
   
9. 
   
10. #define MAX_DEPTH 100
    
11. 
    
12. int sum = 0;
    
13. char cur_string[MAX_DEPTH];
    
14. 
    
15. void treeSearch (struct TreeNode* root) {
    
16.     if(root == NULL) {
    
17.         return;
    
18.     }
    
19.    
    
20.     cur_string[strlen(cur_string)] = (char)(root->val + (int)('0'));  // append the digit to current string.
    
21.    
    
22.     if(root->left == NULL && root->right == NULL) { // we have a leaf.
    
23.         sum += atoi(cur_string);
    
24.     }
    
25.     else {
    
26.         if (root->left != NULL) { // go left
    
27.             treeSearch(root->left);
    
28.             cur_string[strlen(cur_string)-1] = '\0';  // remove the last digit upon return.
    
29.         }
    
30.         if (root->right != NULL) {  // go right
    
31.             treeSearch(root->right);
    
32.             cur_string[strlen(cur_string)-1] = '\0';  // remove the last digit upon return.
    
33.         }
    
34.     }
    
35. }
    
36. 
    
37. int sumNumbers(struct TreeNode* root) {
    
38.     memset(cur_string, 0, MAX_DEPTH);
    
39.     treeSearch(root);
    
40.     return sum;
    
41. }

复制代码

谢谢啦！

解决了。
需要在sumNumbers里面把sum初始化为0.
原来测试多个case的时候不是重新开始跑程序啊。