代码随想录之左叶子之和

最新推荐文章于 2025-08-12 12:49:47 发布

念念大侠

最新推荐文章于 2025-08-12 12:49:47 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/Derrick_itRose/article/details/130352090

算法专栏收录该内容

41 篇文章

订阅专栏

文章介绍了如何解决力扣第404题，提供了两种方法：递归和迭代。在Java中，递归解法通过后续遍历计算左叶子节点的值，而迭代解法利用栈逐层判断并累加左叶子节点的值。

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

本题在力扣404
本题思路学习于代码随想录

JAVA版本

解法一：
递归
本题的递归的思路是，用后续遍历的方式，由上到下，把左右节点的值记录在中间的节点当中，由上到下把值加起来就得到了最终的结果，因为本题要找的是左叶子，左叶子的判断方法有点不同，注意本题当中递归的判断条件。

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null) {
            return 0;
        }
        if (root.left ==null && root.right == null){
            return 0;
        }
        int midvalue =0;
        if (root.left != null &&root.left.left == null && root.left.right ==null) {
            midvalue = root.left.val;
        }
        int leftvalue = sumOfLeftLeaves(root.left);
        int rightvalue = sumOfLeftLeaves(root.right);
        
        int result= midvalue +rightvalue+leftvalue;
        return result;
    }

}

解法二：
使用迭代的解法，一个结点一个结点的进行判断。注意左右结点的判空操作。

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null) {
            return 0;
        }
        Stack<TreeNode> stack = new Stack<>();
        stack.push(root);
        int result =0;
        while(!stack.isEmpty()){
            TreeNode temp = stack.pop();
            if (temp.left != null && temp.left.left == null && temp.left.right == null) {
                result += temp.left.val;
            }
            if (temp.right != null){
                stack.push(temp.right);
            }
           if(temp.left != null){
                stack.push(temp.left);
           }
        }
        return result;
    }
}