欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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