二叉树 左叶子之和 404.

需求：

给定二叉树的根节点 root ，返回所有左叶子之和。

示例：1
**输入: **root = [3,9,20,null,null,15,7]
**输出: **24
**解释: ** 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

示例 2:
**输入: **root = [1]
输出: 0

leetcode题目链接

思路：

由于是找值，所以使用递归遍历的后续遍历更方便，后序遍历特点是从下往上反值。

/**
 * 404. 左叶子之和
 */
public class SumOfLeftLeaves404 {

    // 后续遍历 将左叶子节点和计算返回给上层
    public int sumOfLeftLeaves(TreeNode root) {

        if (root == null) return 0;
        // 叶子节点，不计数
        if (root.left == null && root.right == null){return 0;}
        // 左操作负责递归找到值
        int leftSum = sumOfLeftLeaves(root.left);// 左
        // 元素的下一层是叶子节点的时候计数
        // 负责找到值后赋值
        if(root.left != null
                && root.left.left==null
                && root.left.right ==null){
            leftSum = root.left.val;
        }
        int righSun = sumOfLeftLeaves(root.right);// 右
        return leftSum + righSun;// 中

    }

}

左子树之和验证结果.jpg