Leetcode404. 左叶子之和

UestcXiye

于 2022-02-24 15:22:12 发布

阅读量163

点赞数

分类专栏： Every day a LeetCode 文章标签：深度优先算法 leetcode

本文链接：https://blog.youkuaiyun.com/ProgramNovice/article/details/123111722

版权

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

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

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

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);
}