蓝桥杯每日一练——左叶子之和

左叶子之和https://leetcode-cn.com/problems/sum-of-left-leaves/

题目描述：

给定二叉树的根节点 root ，返回所有左叶子之和。

 思路分析： 首先要知道什么是左叶子结点，也就是它再也没有左子树也没有右子树，也就知道了这道题的解法

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