Leetcode 404. 左叶子之和 C++

题目描述：

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

示例：

    3
   / \
  9  20
    /  \
   15   7

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

思路：

我自己做了四五个leetcode树的题了，感觉思路和之前的很不一样（基本不会做）。这是我自己完完全全自己做出来的第一个题

遇到树的问题，大都是要通过递归来实现的。用到递归，那么最关键的一点便是找出递归的结束条件（递归出口），或者说将复杂问题分成简单问题后的基准处理。

遇到树的问题，通常是基于这样的思想：只考虑一个最简单的树，通常是一个根节点、一个左子叶 和一个右子叶。然后整棵树看成是许多树的集合，第一个左子叶递归时便是一棵新树的根节点，依此类推。有些时候，甚至把最小问题化为仅仅考虑一个节点。

切记：这类问题，不可把问题整体来看，然后自己在脑海里一步一步地推。要用递归地思想，将复杂问题化为简单问题思考。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if(!root) return 0;  //如果root是空，那么就放回0
        int sum(0);
        //如果左子树存在，并且左子树没有分支，即是一个左子叶，那么sum加上左子叶的值
        if(root->left &&root->left->left==NULL && root->left->right==NULL)
        {
            sum+=root->left->val;
        }
        //递归处理
        if(root->left)
        {
            sum+=sumOfLeftLeaves(root->left);
        }
        if(root->right)
        {
            sum+=sumOfLeftLeaves(root->right);
        }
        return sum;
        
    }
};