第一次的解法
思路:直接用 bfs 遍历整个树,因为左叶子肯定没有孩子节点,所以每次遍历到某个节点时会判断节点是否有左子树,如果有那么是否有孩子。如果没有,则直接把节点的数加到 ans 中去,如果有就会递归调用左子树。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
int ans=0;
public int sumOfLeftLeaves(