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)这个节点一定为父节点，这个判断确保了不会是左叶子