算法现在就是大厂、外企的硬指标。开发、测开、测试，想往上总是绕不开的。
题目描述
难度：【简单】 标签：【二叉树】
计算给定二叉树的所有左叶子之和。
题目地址：https://leetcode-cn.com/problems/sum-of-left-leaves/
示例
3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
解题
首先要明确这个叶子结点，遍历节点的时候需要判断这个节点是否为叶子节点。
这个需要一个辅助函数，通过判断该节点是否存在左右孩子节点来实现。
按照框架套路，考虑当前节点做的事情，然后把剩下的交给递归。
那么对当前节点来说，如果它的左孩子节点是一个叶子节点，那么就累加这个节点的值。
如果不是，则继续递归左右孩子，并相加最终的结果。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { public int sumOfLeftLeaves(TreeNode root) { if (root == null) { return 0; } // 当前节点左孩子，如果是叶子节点，则进行累加。继续递归右孩子后的左节点 if (isLeaf(root.left)) { return root.left.val + sumOfLeftLeaves(root.right); } return sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right); } // 辅助函数，判断是否叶子节点 private boolean isLeaf(TreeNode node) { if (node == null) { return false; } return node.left == null && node.right == null; } }
