1022_从根到叶的二进制数之和

风扫地

1. 
   
2. /*
   
3. 给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。
   
4. 
   
5. 对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。
   
6. 
   
7. 以 10^9 + 7 为模，返回这些数字之和。
   
8. 
   
9.       1
   
10.    /    \
    
11.   0      1
    
12. / \    / \
    
13. 0   1   0  1
    
14. 
    
15. 
    
16. (100) + (101) + (110) + (111) = 4+5+6+7 = 22
    
17. */

复制代码

1. /**
   
2. * Definition for a binary tree node.
   
3. * struct TreeNode {
   
4. *     int val;
   
5. *     struct TreeNode *left;
   
6. *     struct TreeNode *right;
   
7. * };
   
8. */
   

复制代码

1. int ret_sum = 0;
   
2. void sumRoot(struct TreeNode* treenode_s , int temp )
   
3. {
   
4.     if(treenode_s==NULL)
   
5.     {
   
6.         return;
   
7.     }
   
8.     if(  (treenode_s->left==NULL)
   
9.        &&(treenode_s->right==NULL)
   
10.     )
    
11.     {
    
12.         ret_sum += temp*2 + treenode_s->val;
    
13.         return ;
    
14.     }
    
15.     sumRoot(treenode_s->left,temp*2+treenode_s->val);
    
16.     sumRoot(treenode_s->right,temp*2+treenode_s->val);
    
17. }
    
18. 
    
19. 
    
20. int sumRootToLeaf(struct TreeNode* root)
    
21. {
    
22.     ret_sum = 0;
    
23.     sumRoot(root,0);
    
24.     return ret_sum;
    
25. }
    
26. 
    
27. 
    
28. 
    
29. /*
    
30. 
    
31. 63 / 63 个通过测试用例
    
32. 状态：通过
    
33. 执行用时：8 ms
    
34. 提交时间：1 分钟之前
    
35. 
    
36. 
    
37. 执行用时 :8 ms, 在所有C提交中击败了100.00% 的用户
    
38. 内存消耗 :7.9 MB, 在所有C提交中击败了100.00%的用户
    
39. 
    
40. 令人感动。
    
41. 
    
42. */
    

复制代码

风扫地

常规方法，一直遍历到叶子节点即可。