左叶子之和（404）

最新推荐文章于 2025-06-24 21:09:24 发布

原创最新推荐文章于 2025-06-24 21:09:24 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #二叉树 #数据结构 #leetcode

leetcode刷题同时被 2 个专栏收录

38 篇文章

订阅专栏

树

32 篇文章

订阅专栏

题目： 计算给定二叉树的所有左叶子之和

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

思路分析–递归：
1.遍历二叉树，每次对根结点进行判断其是否有左叶子结点即可。
2.遍历方法可以采用前序 / 中序 /后序 /层次遍历。
3.算法步骤的关键点在于如何判断一个结点是否为左叶子结点，在确定该结点既无左子结点，亦无右子结点时，可以确定该结点为叶子结点，但无法确定该结点是否为左叶子结点，此时就要通过该结点的父结点进行确定性判断，该父结点不为空，且父结点的左孩子（即上文提到的该结点）不为空，且左孩子的左孩子与右孩子皆为空，故该结点为左叶子结点。

Code–递归

class Solution {
	int sum = 0; 
	public int sumOfLeftLeaves(TreeNode root) {
		if (root == null) { //递归出口
			return 0;
		}
		//判断是否为左叶子结点
		if (root.left != null && root.left.left == null && root.left.right == null){
			sum += root.left.val;
		}
		sumOfLeftLeaves(root.left);
		sumOfLeftLeaves(root,right);
		return sum;
	}
}