C语言递归之求根到叶节点数字之和

题目描述

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。

例如，从根到叶子节点路径 1->2->3 代表数字 123。

计算从根到叶子节点生成的所有数字之和。

说明: 叶子节点是指没有子节点的节点。

示例

输入: [,,]

   / \

输出:
解释:
从根到叶子节点路径 -> 代表数字 .
从根到叶子节点路径 -> 代表数字 .
因此，数字总和 =  +  = .

输入: [,,,,]

   / \

 / \

输出:
解释:
从根到叶子节点路径 ->-> 代表数字 .
从根到叶子节点路径 ->-> 代表数字 .
从根到叶子节点路径 -> 代表数字 .
因此，数字总和 =  +  +  = .

题目要求

 /**
  * Definition for a binary tree node.
  * struct TreeNode {
  *     int val;
  *     struct TreeNode *left;
  *     struct TreeNode *right;
  * };
  */

 int sumNumbers(struct TreeNode* root){

 }

题解

 /**
  * Definition for a binary tree node.
  * struct TreeNode {
  *     int val;
  *     struct TreeNode *left;
  *     struct TreeNode *right;
  * };
  */

 int work(struct TreeNode* r,int count){
     count=count*+r->val;
     if(r->left==NULL&&r->right==NULL)return count;
     if(r->left==NULL)return work(r->right,count);
     if(r->right==NULL)return work(r->left,count);
     return work(r->left,count)+work(r->right,count);
 }

 int sumNumbers(struct TreeNode* root){
     if(root==NULL)return ;
     return work(root,);
 }

递归传输的数据包括二叉树和数字和，因此定义一递归函数。

当前节点累积数字等于左子节点和右子节点累计数字的和。

返回条件是左子节点和右子节点都为空时。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。