129. 求根节点到叶节点数字之和

Posted 2023-01-29 Debroon

129. 求根节点到叶节点数字之和

• • 题目
  • 算法设计：深度优先搜索

 

---

题目

传送门：https://leetcode.cn/problems/sum-root-to-leaf-numbers/

 

---

算法设计：深度优先搜索

获取所有路径数字之和，遍历一遍二叉树，沿路记录下来路径上的数字，到叶子节点的时候求和。

class Solution 
public:
	void dfs(TreeNode* root, int& sum, int num) 
    	if(!root) return;
    	num = num*10 + root->val;                      // 记录沿途数字
    	if(root->left==NULL && root->right==NULL)     // 叶子节点      
     		sum += num;                                // 求和
    		return;                                    // 退出
    	  
    	dfs(root->left, sum, num);
    	dfs(root->right, sum, num);
	
    int sumNumbers(TreeNode* root) 
        int sum=0, num=0;
        dfs(root, sum, num);
        return sum;
    
;