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

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;
    }
};
相关推荐
m0_748240251 小时前
Windows编程+使用C++编写EXE加壳程序
开发语言·c++·windows
LoveXming3 小时前
Chapter14—中介者模式
c++·microsoft·设计模式·中介者模式·开闭原则
前端炒粉5 小时前
18.矩阵置零(原地算法)
javascript·线性代数·算法·矩阵
im_AMBER6 小时前
数据结构 09 二叉树作业
数据结构·笔记·学习
杨筱毅6 小时前
【C++】【常见面试题】最简版带大小和超时限制的LRU缓存实现
c++·面试
暴风鱼划水6 小时前
三维重建【0-D】3D Gaussian Splatting:相机标定原理与步骤
算法·3d
陌路207 小时前
C23构造函数与析构函数
开发语言·c++
_OP_CHEN7 小时前
C++进阶:(二)多态的深度解析
开发语言·c++·多态·抽象类·虚函数·多态的底层原理·多态面试题
l1t7 小时前
利用DeepSeek修改数据结构提升求解集合程序效率
数据结构·python·deepseek