Leetcode 404 左子叶之和

思路分析

这道题是一道很典型的树的递归问题。分析递归问题的一大关键在于确定递归边界，也就是确定最小问题。什么是最小问题呢？就是把负责的问题极端化到一个很简单的情况，而所有复杂的问题都可以一步一步化归到这个最简单的最小问题。这道题的最小问题有两个，我们一个一个地来分析。

1. 空结点的情况

返回0。

2. 当前的根节点存在，它只有一个左子叶

那么就就返回这个子叶的值。
至于为什么不是当前的结点是左子叶呢？其实也是可以的，但是我们得要知道当前的结点它父结点的左子叶还是右子叶，那就要新增一个函数参数用于标识。

AC代码

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        // 空节点的情况
        if(!root){
            return 0;
        }
        int sum = 0;
        // 有左子叶的情况
        if(root->left && !root->left->left&&!root->left->right){
            sum += root->left->val;
        }
        // 递归求解
        return sum + sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);
    }
};