您的位置:首页 > 编程语言 > C语言/C++

leetcode 404 Sum of Left Leaves C++

2016-12-27 20:18 363 查看
前序遍历

int sum;
int sumOfLeftLeaves(TreeNode* root) {
if(!root) return 0;
if(root->left) {
if (!root->left->left && !root->left->right) {
sum += root->left->val;
}
}
if (root->left) sumOfLeftLeaves(root->left);
if (root->right) sumOfLeftLeaves(root->right);
return sum;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LeetCode c++ 算法