二叉树简单 LeetCode404. 左叶子之和 NC248 左叶子之和

最新推荐文章于 2024-11-09 05:20:46 发布

18阿鲁

最新推荐文章于 2024-11-09 05:20:46 发布

阅读量1.4k

点赞数

文章标签： leetcode 算法深度优先

本文链接：https://blog.csdn.net/weixin_43260719/article/details/121941858

版权

本文介绍LeetCode 404题，即计算二叉树中所有左叶子节点的和。通过深度优先搜索策略，遍历树结构，聚焦左叶子节点的特性进行求解。

摘要由CSDN通过智能技术生成

404. 左叶子之和

描述

计算给定二叉树的左叶子之和。
树上叶子节点指没有后继节点的节点，左叶子指连向父节点的左侧的叶子节点。

import java.util.*;
public class Solution {
    int sum = 0;
    public int sumOfLeftLeaves (TreeNode root) {
        if(root == null){
            return 0;
        }
        sumOfLeftLeaves(root.left);
        sumOfLeftLeaves(root.right);
        if(root.left != null && root.left.left == null && root.left.right == null){
            sum += root.left.val;
        }
        return sum;
    }
}