404. Sum of Left Leaves

Problem:

Solution:

看到树，必然想到要用递归算法，本题的递归方式为：

1、若root为空，则返回0；

2、若root的左子树root->left为叶子结点，此时的root->left正是我们需要计算其值的目标结点，返回root->left->val + 对root的右子树的递归访问

3、若为其他情况，则返回对root的左右子树分别的递归访问之和

/** * 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 == NULL)        {            return 0;        }        if (root->left != NULL && root->left->left == NULL && root->left->right == NULL)        {            return root->left->val + sumOfLeftLeaves(root->right);        }        else return sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);    }};