404. 左叶子之和（某递归形式）

最新推荐文章于 2022-05-21 22:58:17 发布

原创最新推荐文章于 2022-05-21 22:58:17 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

85 篇文章

订阅专栏

树

32 篇文章

订阅专栏

本文介绍了一种计算二叉树所有左叶子节点值之和的方法，并提供了两种实现思路，一种使用全局变量累加求和，另一种采用递归方式判断是否为左叶子节点再进行累加。

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

计算给定二叉树的所有左叶子之和。

示例：

    3
   / \
  9  20
    /  \
   15   7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

class Solution {
    int sum = 0;
    public int preSum(TreeNode root,TreeNode last) {
        if(root != null){
            if(last != null && last.left == root && root.left == null && root.right == null){
                sum += root.val;
            }
            preSum(root.left,root);
            preSum(root.right,root);
            return sum;
        }
        return 0;
    }
    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null)
            return 0;
        return preSum(root,null);
    }
}

如果它是父节点的左孩子，ok==》加！

这个形式：有一个全局变量，计算时不用加递归。

另一种形式：

class Solution {

    public boolean isLeaf(TreeNode root){
        if(root == null)
            return false;
        if(root.left == null && root.right == null)
            return true;
        return false;
    }   

    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null)
            return 0;
        if(isLeaf(root.left))
            return root.left.val += sumOfLeftLeaves(root.right);
        else
            return sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right);
    }
}