力扣【404. 左叶子之和】Java题解

判断是否是左叶子节点，只能由父节点判断。

class Solution {
    int res = 0;
    public int sumOfLeftLeaves(TreeNode root) {
        find(root);
        return res;
    }
    public void find(TreeNode node){
        if(node.left != null ){
            //判断是否是左叶子节点
            if(node.left.left == null && node.left.right == null){
                res += node.left.val;
            }else{
                find(node.left);
            }
        }
        if(node.right != null){
            find(node.right);
        }
    }
}