力扣404 补9.9

404.左叶子之和

这题还好，可以做。感觉可以记住出一个结论就是左递归遍历的都是左结点，同样右递归遍历的都是右结点。

class Solution {

    int sum=0;

    public int sumOfLeftLeaves(TreeNode root) {

        if(root==null)

        return 0;

        dfs(root);

        return sum;

    }

    void dfs(TreeNode root){

        if(root.left!=null){

        if(root.left.left==null&&root.left.right==null){

        sum+=root.left.val;

        }

            dfs(root.left);

 

        }

        if(root.right!=null){

        dfs(root.right);

        }

    }

}