LeetCode404Sum of Left Leaves左叶子之和

计算给定二叉树的所有左叶子之和。

示例：

       3

      / \

   9    20

         / \

     15   7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

 

 

 

class Solution {
public:
    int sum = 0;
    int sumOfLeftLeaves(TreeNode* root)
    {
        if(root == NULL)
            return 0;
        if(root ->left == NULL && root ->right  == NULL)
            return 0;
        if(root ->left != NULL && root ->left ->left == NULL && root ->left ->right == NULL)
        {
            sum += root ->left ->val;
        }
        if(root ->left)
        {
            sumOfLeftLeaves(root ->left);
        }
        if(root ->right)
        {
            sumOfLeftLeaves(root ->right);
        }
        return sum;
    }
};