> 文档中心 > 蓝桥杯每日一练——左叶子之和

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

叶子之和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);    }};