404、左叶子之和
程序员文章站
2022-07-14 18:25:00
...
计算给定二叉树的所有左叶子之和。
示例:
3
/
9 20
/
15 7
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
class Solution {
public:
int sumOfLeftLeaves(TreeNode* root) {
int sum = 0;
if (root == NULL)
return 0;
if (root->left != NULL && root->left->left == NULL && root->left->right == NULL)
sum = root->left->val;
sum += sumOfLeftLeaves(root->left);
sum += sumOfLeftLeaves(root->right);
return sum;
}
};
链接:https://leetcode-cn.com/problems/sum-of-left-leaves