404. 左叶子之和

原题链接:404. 左叶子之和

思路:

首先要注意是判断左叶子,不是二叉树左侧节点,所以不要上来想着层序遍历。

节点A的左孩子不为空,且左孩子的左右孩子都为空(说明是叶子节点),那么A节点的左孩子为左叶子节点

判断当前节点是不是左叶子是无法判断的,必须要通过节点的父节点来判断其左孩子是不是左叶子

该节点的左节点不为空,该节点的左节点的左节点为空,该节点的左节点的右节点为空,则找到了一个左叶子

当遇到左叶子节点的时候,记录数值,然后通过递归求取左子树左叶子之和,和 右子树左叶子之和,相加便是整个树的左叶子之和

全代码:

cpp 复制代码
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 != NULL && root ->left->left == NULL && root ->left ->right == NULL)
        { // 左子树就是一个左叶子的情况
            leftValue = root ->left ->val;//
        }
        int rightValue = sumOfLeftLeaves(root ->right);

        //把左子树和右子树的左叶子结点的值相加,得到最终值
        int sum = leftValue + rightValue;
        return sum;
    }

};
相关推荐
阿让啊7 小时前
C语言strtol 函数使用方法
c语言·数据结构·c++·单片机·嵌入式硬件
superlls9 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
Ripple1231211 小时前
数据结构:顺序表与链表
数据结构·链表
一个响当当的名号12 小时前
B树,B+树,B*树(无代码)
数据结构·b树
古译汉书13 小时前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦13 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
GalaxyPokemon14 小时前
LeetCode - 1089. 复写零
数据结构
失散1314 小时前
分布式专题——1.2 Redis7核心数据结构
java·数据结构·redis·分布式·架构
zzzsde15 小时前
【数据结构】强化训练:从基础到入门到进阶(1)
数据结构
奔跑吧 android15 小时前
【linux kernel 常用数据结构和设计模式】【数据结构 3】【模拟input子系统input_dev和input_handler之间的多对多关系】
linux·数据结构·input·kernel·input_dev·input_handler·input_handle