【LeetCode】C++ ：简单题 - 树 404. 左叶子之和

最新推荐文章于 2022-06-09 16:13:14 发布

哟米 2000

最新推荐文章于 2022-06-09 16:13:14 发布

阅读量127

点赞数

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

本文链接：https://blog.csdn.net/weixin_44566432/article/details/112362688

版权

LeetCode 专栏收录该内容

165 篇文章 3 订阅

订阅专栏

404. 左叶子之和

难度简单271

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

示例：
    3
   / \
  9  20
    /  \
   15   7

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

一上来就层序遍历，我错了。

主要就是判断什么时候是左叶子，这点吸取了之前的教训，现在知道从父节点判断入手啦，这里和链表的寻值问题类似，从之前一步判断是正确的。

然后就是递归了。

递归递归，今天树就到这吧，我要去找递归求教去了。

/**
 * 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) {
        if(root == NULL){
            return 0;
        }

        int res = 0;
        if(root->left != NULL && root->left->left == NULL && root->left->right == NULL){
            res += root->left->val;
        }
        int leftSum = sumOfLeftLeaves(root->left);
        int rightSum = sumOfLeftLeaves(root->right);
        
        return res + leftSum + rightSum; 
        

    }
};