package question;

/*
 @author: Roderland
 @create: 2020年09月19日---15:58
*/
public class Question404 {
 int sum=0;
 public int sumOfLeftLeaves(TreeNode root) {
 if (root==null) return 0;
 sum=0;
 fun(root, false);
 return sum;
 }

 public void fun(TreeNode root, boolean isLeft) {
 if (root.left==null&&root.right==null) {
 if (isLeft) sum+=root.val;
 }
 if (root.left!=null) {
 fun(root.left, true);
 }
 if(root.right!=null) {
 fun(root.right, false);
 }
 }
}