[已解决]求从根节点到每一个叶子节点的路径的值的和

Croper

。。伸手也不是这么伸手的啊，
你要求代码，至少把输入格式写出来啊。。你这输入格式是什么。。。。图片么，那我真的不会。。

Croper

1. 
   
2. struct treenode {
   
3.         int val;
   
4.         treenode* left;
   
5.         treenode* right;
   
6.         treenode(int n) :val(n),left(nullptr), right(nullptr) {};
   
7. };
   
8. 
   
9. int GetTreeSum_Loop(int a, treenode* node) {
   
10.         if (node == nullptr) return 0;
    
11. 
    
12.         a = a * 10 + node->val;
    
13.         if (node->left == nullptr && node->right == nullptr) return a;
    
14.         return GetTreeSum_Loop(a, node->left) + GetTreeSum_Loop(a, node->right);
    
15. 
    
16. }
    
17. int GetTreeSum(treenode* root) {
    
18.         return GetTreeSum_Loop(0, root);
    
19. }

复制代码