sum root to leaf

来源:互联网 发布:杭州淘宝诈骗案进展 编辑:程序博客网 时间:2024/06/03 18:38

int sum(TreeNode* root,int sum)

{

if(root==nullptr)

return 0;

if(root->left==nullptr&&root->right==nullptr)

return sum*10+root->val;

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

}

int sum(TreeNode* root)

{

return sum(root,0);

}

0 0