二叉树——左叶子之和

15 左叶子之和

利扣链接

题目

给定二叉树的根节点 root ，返回所有左叶子之和。

示例 1：
在这里插入图片描述

输入: root = [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
示例 2:

输入: root = [1]
输出: 0

递归法

1. 返回和参数
   返回：int
   参数：节点
2. 终止条件
   不是父节点，说明没有子节点

if(root->left==NULL && root->right == NULL) return 0;

3. 单层递归逻辑

		//左
        if(root->left) leftval=sumOfLeftLeaves(root->left);//有子左节点，递归
        if(root->left!=NULL && root->left->left==NULL && root->left->right==NULL) 
        {
            leftval=(root->left->val);//找到左叶子
            //看到leftval赋值两次是不是认为会覆盖前一个值，认为有问题
            //这是一个递进，第一个判断有左子节点（左子节点包含左叶子）
            //第二个判断是否为左叶子
        }
        //右
        if(root->right) rightval=sumOfLeftLeaves(root->right);
        //中统计此节点下所有左叶子
        res=leftval+rightval;
        return res;

代码

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        int res=0,rightval=0,leftval=0;
        if(root==NULL) return 0;
        if(root->left) leftval=sumOfLeftLeaves(root->left);//这里的leftval记录此节点下的左叶子总和
        if(root->left!=NULL && root->left->left==NULL && root->left->right==NULL) 
        {
            leftval=(root->left->val);//找符合的左叶子，leftval的赋值两者不可能同时出现
        }
        if(root->right) rightval=sumOfLeftLeaves(root->right);
        res=leftval+rightval;
        return res;
    }
};

将进入左子叶和找左叶子进行对调位子

两者位置对调是可以的，因为这个节点是左叶子，就不可能为父节点；这个节点是父节点，就不可能为左叶子

        if(root->left!=NULL && root->left->left==NULL && root->left->right==NULL) //找符合的左叶子
        {
            leftval=(root->left->val);
        }
        if(root->left!=NULL && (root->left->left!=NULL || root->left->right!=NULL)) //进入左子叶
        	leftval=sumOfLeftLeaves(root->left);
        if(root->right) rightval=sumOfLeftLeaves(root->right);
        res=leftval+rightval;
        return res;

(root->left->left!=NULL || root->left->right!=NULL)这个节点一定为父节点，这个判断确保了不会是左叶子