方法一：

思路：

大體上分為判斷有沒有左節點和有沒有右節點。

(1)如果有左節點，看左節點有沒有子節點，沒有（即左葉子節點）則直接用起值去加，有則繼續對左節點遞歸。

(2)如果有右節點，且右節點有子節點，則對右節點遞歸，否則不管是沒有右節點還是右節點沒有子節點（即右葉子節點）都直接看做加0。

需要注意的是：

(1)如果節點本身為0。

(2)如果根節點沒有子節點，也要返回0，因為題目要求左葉子節點，根節點不算。

(5)在判斷所有節點的子節點或者值之前，要對該節點本身是否為null做出判斷。

/** * 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;        if (root.left == null && root.right == null)             return 0;        return ((root.left != null && root.left.left == null && root.left.right == null) ? root.left.val : sumOfLeftLeaves(root.left)) + ((root.right != null && (root.right.left != null || root.right.right != null)) ? sumOfLeftLeaves(root.right) : 0);    }}
Runtime：9ms
方法二：
思路：
/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    PRivate int sum = 0;    public int sumOfLeftLeaves(TreeNode root) {        dfs(root, false);        return sum;    }    void dfs(TreeNode root, boolean left) {        if (root == null)             return;        if (root.left == null && root.right == null)            sum = left ? sum + root.val : sum;        dfs(root.left, true);        dfs(root.right, false);    }}
Runtime：8ms