Leetcode Sum of Left Leaves

最新推荐文章于 2025-12-17 23:41:09 发布

原创最新推荐文章于 2025-12-17 23:41:09 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#dfs #leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索(DFS)算法来解决特定二叉树问题的方法——计算所有左叶结点的总和。通过递归地遍历二叉树并标记左叶结点，在遍历过程中累加这些结点的值。

题意：求所有左叶结点的和。

思路：DFS，增加一个标记，指示当前为左结点。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        return dfs(root, false);
    }
    int dfs(TreeNode* root, bool l) {
        if(root == NULL) return 0;
        
        if(root->left == NULL && root->right == NULL && l) return root->val;
        int left = 0;
        int right = 0;
        if(root->left) left = dfs(root->left, true);
        if(root->right) right = dfs(root->right, false);
        
        return left + right;
    }
};