leetcode404--左叶子之和

最新推荐文章于 2024-11-10 14:06:08 发布

释然强

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量113

点赞数

文章标签： leetcode c++

本文链接：https://blog.csdn.net/weixin_42640840/article/details/105248187

版权

计算给定二叉树的所有左叶子之和。
示例：

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-left-leaves。

方法：
采用递归的思想，但是我第一次做再返回的时候不知道如何返回，参考之后才知道因为sumsumOfLeftLeaves就是int类型，所以返回值这里也是需要好好思考的点。
思想很简单就是看节点的左孩子是否存在而是是叶子节点，如果是则加上此值。

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

    }
};