计算给定二叉树的所有左叶子之和。
示例:
3
/ \
9 20
/ \
15 7
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sum-of-left-leaves
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
基础题,递归的时候传入一个是否是左子树的参数标记即可
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
#define Node TreeNode
class Solution {
public:
int dfs(Node* u, bool flag) {
if(!u->left && !u->right)
return flag ? u->val : 0;
int lef = 0, rig = 0;
if(u->left) lef = dfs(u->left, true);
if(u->right) rig = dfs(u->right, false);
return (lef + rig);
}
int sumOfLeftLeaves(TreeNode* root) {
if(!root) return 0;
return dfs(root, false);
}
};