NC248:左叶子之和(C++)

醋溜马桶圈2024-01-30 20:29

1.题目描述

2.题目分析

我们以一个二叉树为例

左叶子的特点是什么？

是左节点并且没有左右孩子节点

所以我们用leftnode保存root->lefe节点，判断条件为leftnode存在，并且不存在leftnode->left和leftnode->right，如果满足条件，则将val加到全局变量x中去，x的初始值为0，然后递归root->right

如果不满足条件，就继续递归root->left和root->right

3.代码示例

cpp 复制代码

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    int count=0;
    int sumOfLeftLeaves(TreeNode* root) {
        if(root==nullptr)
            return 0;
        TreeNode* leftnode=root->left;
        if(leftnode&&!leftnode->left&&!leftnode->right)
        {
            count +=leftnode->val;
            sumOfLeftLeaves(root->right);
        }
        else {
        {
            sumOfLeftLeaves(root->left);
            sumOfLeftLeaves(root->right);
        }
        }
        return count;
    }
};