计算给定二叉树的所有左叶子之和。

示例


    3
   / \
  9  20
    /  \
   15   7

在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24

def sum_of_left_leaves(root)
    if root.nil?
        return 0
    end
    
    if !root.left.nil? && root.left.left.nil? && root.left.right.nil?
        return root.left.val + sum_of_left_leaves(root.right)
    end
    
    sum_of_left_leaves(root.left) + sum_of_left_leaves(root.right)
end