LeetCode404：左叶子之和

最新推荐文章于 2024-07-24 22:13:06 发布

一个小猴子｀

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量248

点赞数 2

分类专栏： LeetCode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/m0_50127633/article/details/137581967

版权

LeetCode 专栏收录该内容

133 篇文章 1 订阅

订阅专栏

文章提供了三种不同的解决方案，用于计算给定二叉树中所有左叶子节点的值之和。通过递归遍历，判断每个节点是否为左叶子并累加其值。

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

题目描述

给定二叉树的根节点 root ，返回所有左叶子之和。

在这里插入图片描述

代码

class Solution {
public:
    int getLeftSum(TreeNode* node, int& sum) {
        if (node == nullptr || (node->left==nullptr &&node->right==nullptr)) return 0;

        if (node->left) getLeftSum(node->left, sum);
        if (node->right) getLeftSum(node->right, sum);
        
        //判断左边的叶子节点
        if (node->left != nullptr && (node->left->left == nullptr && node->left->right == nullptr))
            sum += node->left->val;
        return sum;
        
    }
    int sumOfLeftLeaves(TreeNode* root) {

        int sum = 0;
        return getLeftSum(root, sum);
        
    }
};

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if (root == NULL) return 0;
        if (root->left == NULL && root->right== NULL) return 0;

        int leftValue = sumOfLeftLeaves(root->left);    // 左
        if (root->left && !root->left->left && !root->left->right) { // 左子树就是一个左叶子的情况
            leftValue = root->left->val;
        }
        int rightValue = sumOfLeftLeaves(root->right);  // 右

        int sum = leftValue + rightValue;               // 中
        return sum;
    }
};

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if (root == NULL) return 0;
        int leftValue = 0;
        if (root->left != NULL && root->left->left == NULL && root->left->right == NULL) {
            leftValue = root->left->val;
        }
        return leftValue + sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);
    }
}