从根到叶的二进制数之和

1022. 从根到叶的二进制数之和 - 力扣（LeetCode） (leetcode-cn.com)

递归联乘2这卡了半天。。。。。。

class Solution {
    int sum=0;
public:
    int sumRootToLeaf(TreeNode* root) {
        if(root==nullptr) return 0;
        fun(root,0);
        return sum;
    }
    void fun(TreeNode*root,int temp){
        if(root==nullptr) return;
        int v=2*temp+root->val;
        if(root->left==nullptr&&root->right==nullptr) sum+=v;
        fun(root->left,v);
        fun(root->right,v);
    }
};