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

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

树的数值为[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;

    }

};