算法-二叉树篇11-左叶子之和

左叶子之和

力扣题目链接

题目描述

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

解题思路

层次遍历的时候，保留每层第一个节点并相加即可。

题解

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if(root == NULL){
            return 0;
        }

        return func(root, false);
    }

    int func(TreeNode* root, bool isLeft){
        int ans = 0;
        if(root->left){
            ans += func(root->left, true);
        }
        if(root->right){
            ans += func(root->right, false);
        }
        if(!root->left && !root->right && isLeft){
            ans +=  root->val;
        }
        return ans;
    }
};