您的位置:首页 > 其它

LeetCode "Sum Root to Leaf Numbers"

2014-07-17 05:27 381 查看
A typical DFS usage, no big deal:

class Solution {
public:
int dfs(TreeNode *p, int pval)
{
if( !p->left && !p->right )
{
int ssum = pval * 10 + p->val;
return ssum;
}

int rl = 0, rr = 0;
if(p->left)  rl = dfs(p->left, pval * 10 + p->val);
if(p->right) rr = dfs(p->right, pval * 10 + p->val);
return rl + rr;
}
int sumNumbers(TreeNode *root) {
int ret = 0;
if(root)    ret = dfs(root, 0);
return ret;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: