您的位置:首页 > 其它

Sum Root to Leaf Numbers

2016-07-09 20:05 375 查看
int sumNumbers(TreeNode *root)
{
return dfs(root, 0);
}
int dfs(TreeNode *root, int sum)
{
if (root == nullptr)return 0;

if (root->left == nullptr && root->right == nullptr)
return sum * 10 + root->val;

return dfs(root->left, sum * 10 + root->val) + dfs(root->right, sum * 10 + root->val);
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: