LeetCode 1022. 从根到叶的二进制数之和

弱智题，自己更弱智，居然多坐了一会；

class Solution {
public:
    int sumRootToLeaf(TreeNode* root) {
        int ret=0;
        dfs(root,ret,0);
        return ret;
    }

    void dfs(TreeNode* root,int& ret,int pre){
        if(!root->left&&!root->right){
            ret+=(pre<<1)+root->val;
            return;
        }
        pre=(pre<<1)+root->val;
        if(root->left)
            dfs(root->left,ret,pre);
        if(root->right)
            dfs(root->right,ret,pre);
    }
};