404、左叶子之和

题目链接:

递归

cpp 复制代码
class Solution {
public:    
    int sumOfLeftLeaves(TreeNode* root) {
        int ans = 0;
        if (!root) return 0;
        
        if (root->left) {
            if ((!root->left->left) && (!root->left->right)) {
                ans += root->left->val;
            }
        }
        
        ans += sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);//
        return ans;//这里一开始写成了return sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right) QAQ
    }
};
相关推荐
追随者永远是胜利者7 小时前
(LeetCode-Hot100)20. 有效的括号
java·算法·leetcode·职场和发展·go
掘根7 小时前
【C++STL】平衡二叉树(AVL树)
开发语言·数据结构·c++
瓦特what?7 小时前
快 速 排 序
数据结构·算法·排序算法
绍兴贝贝10 小时前
代码随想录算法训练营第四十六天|LC647.回文子串|LC516.最长回文子序列|动态规划总结
数据结构·人工智能·python·算法·动态规划·力扣
愚润求学10 小时前
【动态规划】二维的背包问题、似包非包、卡特兰数
c++·算法·leetcode·动态规划
重生之后端学习11 小时前
236. 二叉树的最近公共祖先
java·数据结构·算法·职场和发展·深度优先
追随者永远是胜利者12 小时前
(LeetCode-Hot100)42. 接雨水
java·算法·leetcode·职场和发展·go
lifallen12 小时前
点分治 (Centroid Decomposition)
java·数据结构·算法
元亓亓亓14 小时前
LeetCode热题100--76. 最小覆盖子串--困难
算法·leetcode·职场和发展
json{shen:"jing"}14 小时前
力扣-单词拆分
数据结构·算法