[Leetcode] 404. 左葉子之和 java
阿新 • • 發佈:2018-12-16
計算給定二叉樹的所有左葉子之和。
示例:
3 / \ 9 20 / \ 15 7 在這個二叉樹中,有兩個左葉子,分別是 9 和 15,所以返回 24
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 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; } }