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
    }
};
相关推荐
Navigator_Z1 小时前
LeetCode //C - 1288. Remove Covered Intervals
c语言·算法·leetcode
0+1112 小时前
算法 --链表
数据结构·算法·leetcode·链表
圣保罗的大教堂3 小时前
leetcode 2333. 最小差值平方和 中等
leetcode
夜之眷属5 小时前
PriorityQueue:for-each 遍历和 poll 取出,顺序一样吗?
java·服务器·数据结构·后端·算法
思维新观察6 小时前
三星 Galaxy Tab S12 系列:大屏 AI 平板,兼顾轻薄与生产力
数据结构·人工智能·电脑
杜 硕7 小时前
快速排序详解01
数据结构·算法·排序算法
信奥卷王7 小时前
[GESP202606 六级] 满二叉树
数据结构·算法
Nil2087 小时前
leetcode 300最长递增子序列
算法·leetcode·职场和发展
念越8 小时前
题库、练习与错题本代码阅读
开发语言·数据结构
yi0119 小时前
LeetCode 424. 替换后的最长重复字符|不定长滑动窗口:如何判断窗口是否合法?
笔记·python·算法·leetcode·双指针·滑动窗口