Leetcode404. 左叶子之和

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法 #leetcode

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

本文介绍了如何使用深度优先搜索（DFS）解决LeetCode中的404题——左叶子之和。通过递归的DFS方法，遍历二叉树并仅计算左子节点为叶子节点的值，最终得到左叶子结点的总和。代码中展示了详细的实现过程。

Every day a leetcode

题目来源：404. 左叶子之和

解法：DFS

左叶子结点=左孩子+叶子结点

用dfs遍历一次树，把符合要求的左叶子结点的值用sum统计出来。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int dfs(struct TreeNode* root){
    int sum=0;
    if(root == NULL) return 0;
    if(root->left)//有左孩子
    {
        if(root->left->left == NULL && root->left->right == NULL)//左孩子是叶子结点
        sum+=root->left->val;
    }
    return sum+dfs(root->left)+dfs(root->right);
}
int sumOfLeftLeaves(struct TreeNode* root){
    return dfs(root);
}