LeetCOde 404. Sum of Left Leaves新解法

class Solution {
public:
    int sum = 0;
    int sumOfLeftLeaves(TreeNode* root) {
        if (root == nullptr) return 0;
        dfs(root, false);
        return sum;
    }
    void dfs(TreeNode *root, bool isLeft){
        if (root == nullptr){
            return;
        }
        if ( root->left == nullptr && root->right == nullptr){
            if(isLeft)  sum += root->val;
            return;
        }
        dfs(root->left, true);
        dfs(root->right, false);
    }
};
已邀请:

July - 抠细节抠体验,不妥协不将就。

赞同来自:


可以简单说下 解题思路哦

要回复问题请先登录注册

返回顶部