LeetCode - 404. Sum of Left Leaves

最新推荐文章于 2024-09-14 18:46:05 发布

dianya0419

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量74

点赞数

文章标签： java runtime 数据结构与算法

原文链接：http://www.cnblogs.com/zyoung/p/6833293.html

版权

链接

404. Sum of Left Leaves

题意

求二叉树所有左结点值之和

思路

递归即可，注意判断条件，累加的值必须是左结点且为叶子结点

代码

Java :

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        if (root == null) return 0;
        int sum = 0;
        if (root.left != null && root.left.left == null && root.left.right == null) sum += root.left.val;
        sum += (sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right));
        return sum;
    }
}