描述求给定二叉树中所有左叶的和。例：3/\920/\157二叉树中有两个左叶，值为9和15分别。返回24.描述计算给定二叉树的所有左叶的总和。例子：3/\920/\157在这棵二叉树中，有两个左边的叶子，分别是9和15，所以回到24的思路使用任意方法遍历二叉树。当找到左叶节点时，把它的值相加。判断是否为左叶节点的方法是：判断该节点有左节点，且左节点的左右节点为空；#-*-coding:utf-8-*-#@Author:何瑞#@CreateDate:2019-09-1408:23:43#@LastModifiedby:HeRui#@LastModifiedtime:2019-09-1408:33:06#二叉树的定义node.classTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=NoneclassTreeNode)->int:self.res=0self.__traversal(root)returnself.resdef__traversal(self,root):如果不是root:如果root.left而不是root.left.left而不是root.left则返回.right:self.res+=root.left.valself.__traversal(root.left)self.__traversal(root.right)源代码文件在这里。?
