404. 左叶子之和

小玄.2023-11-10 22:27

原题链接：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;
    }

};