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);
}
}
}