LeetCode 404. 左叶子之和 java题解

https://leetcode.cn/problems/sum-of-left-leaves/

class Solution {
    int sum=0;
    public int sumOfLeftLeaves(TreeNode root) {
        if(root==null) return 0;
        TreeNode head=new TreeNode(0);//伪头节点
        head.right=root;//记录当前节点的上一个结点
        find(root,head);
        return sum;
    }
    public void find(TreeNode root,TreeNode pre){
        if(root==null) return;
        if(root.left==null&&root.right==null){//叶子结点
            if(pre.left==root){//是父亲节点的左孩子
                sum+=root.val;
            }
        }
        find(root.left,root);
        find(root.right,root);
    }
}
/*
叶子结点，并且是左叶子。
如何判断左叶子？记录上一个结点，如果上一个结点的左孩子是他，他就是左叶子。
*/

另一种思路判断左叶节点：
if (node->left != NULL && node->left->left == NULL && node->left->right == NULL) {
左叶子节点处理逻辑
}