力扣404左叶子之和

给定二叉树的根节点 root ，返回所有左叶子之和。

示例 1：

输入: root = [3,9,20,null,null,15,7] 
输出: 24 
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

示例 2:

输入: root = [1]
输出: 0

我的思路是将左右子树的左叶子节点之和返回父节点上去，所以用到的是后序遍历

递归三部曲

• 参数是当前节点用来遍历，返回值是当前节点的左子树以及右子树的左叶子之和

• 终止条件是叶子结点就返回

注意这里题意定义根节点不算叶子结点，并且这里不做左叶子节点的判断，因为左叶子节点的判断涉及到父节点

• 递归单层逻辑：左子树左叶子节点之和，右子树左叶子节点之和，返回父节点左右子树左叶子节点之和

注意这里左子树的左叶子之和是一定不为0的，而右子树要判断，如果是叶子节点则直接返回0（右子树的叶子结点则意味着右叶子）

class Solution:
    def sumOfLeftLeaves(self, root: Optional[TreeNode]) -> int:
        def getLeft(cur)->int:
            if cur!=root and not cur.left and not cur.right:
                return cur.val
            sum=0
            if cur.left: sum+=getLeft(cur.left)
            if cur.right: 
                right=getLeft(cur.right)
                if cur.right.left or cur.right.right:
                    sum+=right
            return sum
        return getLeft(root)