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;
    }

};
相关推荐
Fanxt_Ja11 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后12313 小时前
【数据结构】二叉树的概念
数据结构·二叉树
散1121 天前
01数据结构-01背包问题
数据结构
消失的旧时光-19431 天前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww1 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚1 天前
[数据结构] 排序
数据结构
睡不醒的kun1 天前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌1 天前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long1 天前
【数据结构】深入理解堆:概念、应用与实现
数据结构
IAtlantiscsdn1 天前
Redis7底层数据结构解析
前端·数据结构·bootstrap