左叶子之和

左叶子之和,给定二叉树的根节点 root ,返回所有左叶子之和。

输入: root = [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24

    public int sumOfLeftLeaves(TreeNode root){
        return root!=null?dfs(root):0;
    }
    public int dfs(TreeNode node){
        int ans=0;
        if(node.left!=null){
            ans+=isLeafNode(node.left)?node.left.val:dfs(node.left);
        }
        if(node.right!=null&&!isLeafNode(node.right)){
            ans+=dfs(node.right);
        }
        return ans;
    }
    public boolean isLeafNode(TreeNode node){
        return node.left==null&&node.right==null;
    }
``
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容