计算给定二叉树的所有左叶子之和。
示例:
3
/ \
9 20
/ \
15 7
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sum-of-left-leaves 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
int sumOfLeftLeaves(TreeNode* root) {
if(root == NULL)
return 0;
int sum = 0;
if(root->left && !root->left->left && !root->left->right)//根节点的左边有子,且左子无子节点
sum += root->left->val;
sum += sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right);
return sum;
}
};
or
class Solution {
public:
int sumOfLeftLeaves(TreeNode* root) {
if(!root || (!root->left && !root->right))
return 0;
int sum = 0;
if(root->left && !root->left->left && !root->left->right)
sum += root->left->val;
sum += sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right);
return sum;
}
};