leetcode_0919

原题链接: 左叶子之和

思考过程

     树本身就是一个与递归概念联系紧密的数据结构，所以一般遇到这种问题都可以用递归的方法来解决，不过刚开始没有理清题意，还以为求的是最左边的子节点，结果WA了两次。明白了题意之后在普通dfs之上添加一个参数用于标识是左子节点还是右子节点即可。