力扣404. 左叶子之和

404. 左叶子之和 - 力扣(LeetCode) (leetcode-cn.com)

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版权协议,转载请附上原文出处链接和本声明。