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

};
相关推荐
爱吃生蚝的于勒40 分钟前
【Linux】零基础学会linux环境基础开发工具使用(yum,vim,makefile,gdb)
linux·服务器·数据结构·c++·蓝桥杯·编辑器·vim
Chloeis Syntax15 小时前
栈和队列笔记2025-10-12
java·数据结构·笔记·
404未精通的狗15 小时前
(数据结构)线性表(下):链表分类及双向链表的实现
数据结构·链表
晨非辰16 小时前
【面试高频数据结构(四)】--《从单链到双链的进阶,读懂“双向奔赴”的算法之美与效率权衡》
java·数据结构·c++·人工智能·算法·机器学习·面试
im_AMBER16 小时前
数据结构 03 栈和队列
数据结构·学习·算法
卿言卿语18 小时前
CC1-二叉树的最小深度
java·数据结构·算法·leetcode·职场和发展
仰泳的熊猫19 小时前
LeetCode:889. 根据前序和后序遍历构造二叉树
数据结构·c++·算法
Emilia486.19 小时前
【Leetcode&nowcode&数据结构】单链表的应用(初阶)
c语言·数据结构·算法·leetcode
仰泳的熊猫20 小时前
LeetCode:700. 二叉搜索树中的搜索
数据结构·c++·算法·leetcode
杰 .21 小时前
C++ Hash
数据结构·c++·哈希算法