左叶子之和

阿芯爱编程

于 2022-12-27 23:45:41 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：深度优先算法 java

本文链接：https://blog.youkuaiyun.com/github_36510643/article/details/128462714

算法专栏收录该内容

145 篇文章

订阅专栏

本文介绍了一个计算二叉树中所有左叶子节点值之和的算法。通过递归深度优先搜索的方法，该算法能有效遍历二叉树并求得左叶子节点的总和。以输入示例[3,9,20,null,null,15,7]为例，正确输出为24。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

左叶子之和,给定二叉树的根节点 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;
    }