Python左叶子之和计算方法

Python左叶子之和计算方法题目难度：类型：二叉树计算给定二叉树的所有左叶子之和。 示例示例3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是9和15，所以返回24。解答解答二叉树问题常常使用递归方法，寻找所有左叶子节点之和，这道题目的难点在于左叶子节点的判断，我们设计一个函数，实现计算一棵二叉树上所有左叶子节点之和的功能： 1. 判断当前输入节点是否为空，如果为空，这几返回零； 2. 判断当前输入节点的左子树是否为叶子节点： （1） 如果是，则返回左叶子节点上的数值与右子树上所有左叶子节点的和（递归调用本函数计算）； （2） 如果不是，那么返回左子树和右子树上所有左叶子节点之和； class Solution: def sumOfLeftLeaves(self, root): """ :type root: TreeNode :rtype: int """ if not root: #输入节点为空return 0 #返回零if root.left and not root.left