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
    }
};
相关推荐
冻柠檬飞冰走茶3 小时前
PTA基础编程题目集 7-7 12-24小时制(C语言实现)
c语言·开发语言·数据结构·算法
雨落在了我的手上4 小时前
Java数据结构(八):双链表的实现
数据结构
runafterhit4 小时前
python基础语法命令(C程序员刷leetcode)
c语言·python·leetcode
paeamecium4 小时前
【PAT甲级真题】- Kuchiguse (20)
数据结构·c++·python·算法·pat考试·pat
青山木4 小时前
Hot 100 --- 全排列
java·数据结构·算法·leetcode·深度优先
玖玥拾6 小时前
LeetCode 13 罗马数字转整数
笔记·算法·leetcode
起个破名想半天了6 小时前
算法与数据结构之Kruskal算法
数据结构
zhangx1234_7 小时前
java 数据结构 链表
java·数据结构·链表
不会就选b16 小时前
算法日常・每日刷题--<链表>3
数据结构·算法·链表
稚南城才子,乌衣巷风流18 小时前
块状链表:数据结构详解与实现
数据结构·链表