404. 左叶子之和
LeetCode题目要求
给定二叉树的根节点 root ,返回所有左叶子之和。
![图](/i/l/?n=23&i=blog/458364/202301/458364-20230123200101078-1833457967.png)
示例
输入: root = [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
解题思路
本题主要是要找到左叶子节点,然后计算他们的和。
那么怎么找到左叶子节点呢?如果一个节点A有左子节点B,并且左子节点既没有左子节点也没有右子节点,那么节点B就是一个左叶子节点。
需要重点理解这里的叶子节点,及是用后序遍历操作
上代码
class Solution {
public int sumOfLeftLeaves(TreeNode root) {
if (root == null) {
return 0;
}
// 递归左子树
int leftVal = sumOfLeftLeaves(root.left);
// 递归右子树
int rightVal = sumOfLeftLeaves(root.right);
int midVal = 0;
// 如果左节点不为空,且节点的左右节点都为空,说明是叶子节点,这是取这个节点的值
if (root.left != null && root.left.left == null && root.left.right == null) {
midVal = root.left.val;
}
// 计算节点和
return midVal + leftVal + rightVal;
}
}
附:学习资料链接
标签:17,int,节点,叶子,404,null,root,Day,left From: https://www.cnblogs.com/blacksonny/p/17065483.html