计算给定二叉树的所有左叶子之和。
解：
1代表左节点，0代表右节点
class Solution {
public:
int sumOfLeftLeaves(TreeNode* root) {
if(root==NULL)
return 0;
return sum_Left(root,0);
}
private:
int sum_Left(TreeNode* root,int flag)
{
if(root->left==NULL&&root->right==NULL)
return flag==1?root->val:0;
int sum=0;
if(root->left!=NULL)
sum+=sum_Left(root->left,1);
if(root->right!=NULL)
sum+=sum_Left(root->right,0);
return sum;
}
};
网友评论