leetcode第1022题从根到叶的二进制C++

题目描述：给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。

解题思路：沿根节点遍历叶节点，将值转为二进制，然后递归函数

代码：

class Solution {
public:
    int sumRootToLeaf(TreeNode* root,int val=0) {
        if(!root)
        return 0;
        val = (val*2+root->val);
        return root->left==root->right?val:sumRootToLeaf(root->left,val) + sumRootToLeaf(root->right,val);

    }
};