LeetCode 129. Sum Root to Leaf Numbers 动态演示

时间:2021-06-02 13:15:13

树的数值为[0, 9], 每一条从根到叶子的路径都构成一个整数,(根的数字为首位),求所有构成的所有整数的和

深度优先搜索,通过一个参数累加整数

class Solution {
public:
void helper(TreeNode* node, int path, int& sum){
if(!node){
return;
}
//a(node)
//lk("root",node)
//a(path)
//dsp
if(!node->left && !node->right){
sum+=path*+node->val;
//dsp
return;
} helper(node->left, path*+node->val, sum);
helper(node->right, path*+node->val, sum);
} int sumNumbers(TreeNode* root) {
int sum=;
//ahd(root)
//a(sum)
helper(root, , sum);
return sum;
}
};

程序运行动态演示:http://simpledsp.com/FS/Html/lc129.html