二叉树 左叶子之和 404.
2024-03-25 本文已影响0人
宗驴
需求：
给定二叉树的根节点 root ，返回所有左叶子之和。
示例：1
**输入: **root = [3,9,20,null,null,15,7]
**输出: **24
**解释: ** 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
示例 2:
**输入: **root = [1]
输出: 0
思路：
由于是找值，所以使用递归遍历的后续遍历更方便，后序遍历特点是从下往上反值。
/**
* 404. 左叶子之和
*/
public class SumOfLeftLeaves404 {
// 后续遍历 将左叶子节点和计算返回给上层
public int sumOfLeftLeaves(TreeNode root) {
if (root == null) return 0;
// 叶子节点，不计数
if (root.left == null && root.right == null){return 0;}
// 左操作负责递归找到值
int leftSum = sumOfLeftLeaves(root.left);// 左
// 元素的下一层是叶子节点的时候计数
// 负责找到值后赋值
if(root.left != null
&& root.left.left==null
&& root.left.right ==null){
leftSum = root.left.val;
}
int righSun = sumOfLeftLeaves(root.right);// 右
return leftSum + righSun;// 中
}
}
左子树之和验证结果.jpg
