class Solution {
int ans = 0;
public int sumOfLeftLeaves(TreeNode root) {
if(root==null)return 0;
dfs(root);
return ans;
}
public void dfs(TreeNode root){
if(root.left!=null&&root.left.left==null&&root.left.right==null){
ans+=root.left.val;
}
if(root.left!=null){
dfs(root.left);
}
if(root.right!=null){
dfs(root.right);
}
}
}递归一定要弄清楚结果的条件!!!!!
版权声明:本文为qq_40665593原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。