持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第30天，点击查看活动详情

前言

算法的重要性不言而喻！区分度高！

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前入门学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

题目

解析

通过递归获得左叶子节点

递归三部曲

1. 确定递归的参数和返回值

返回左叶子节点的之和，那一定要传一个树的根节点，最后返回的是左叶子之和那函数的返回值就为int

所以我们不需要在写一个递归函数，我们直接应用题目给的函数就可以

public int sumOfLeftLeaves(TreeNode root) {}

2. 确定递归终止的条件 还是跟之前一样，遇见空节点结束递归

这里有一个可以优化的点，那就是可以减少一层递归的次数。怎么减少呢？

因为题目找的是左叶子之和，那么我们遍历到叶子结点的时候是不需要再递归的，因为它们根本没有左叶子！

所以只要遍历父节点的时候才需要做递归的逻辑，我们可以加上这句话来减少递归的次数

if(root == null) return 0;

3. 确定单层递归的逻辑

我们要判断条件是什么情况下是左叶子，判断是左叶子的情况才进行相加操作

那就是当根节点的左子树不为空，并且是左叶子的情况才进行计算

if (root.left != null && root.left.left == null && root.left.right == null) { 
    midValue = root.left.val;
}

一图胜千言

图里的第三点没写进去，应该是最后加上左右子树的左叶子之和的值。然后最终返回得到的就是整个树左叶子之和

完整代码

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null) return 0;
        // if(root.left == null && root.right == null) return 0;

        int leftValue = sumOfLeftLeaves(root.left);
        int rightValue = sumOfLeftLeaves(root.right);

        int mid = 0;
        if(root.left != null && root.left.left == null && root.left.right == null){
            mid = root.left.val;
        }

        int sum = mid + leftValue + rightValue; 
        return sum;

    }
}