【刷题那些事】Leetcode精选二叉树例题+解析

• 👋超详细Leetcode刷题解析！

• 👋更多文章：

• 👋Leetcode刷题日记精选例题 （附代码+链接）1

• 👋LeetCode刷题日记精选例题（附代码+链接）2

• 👋LeetCode刷题日记精选例题（附代码+链接）3

• 👋LeetCode刷题日记精选例题（附代码+链接）4

• 👋LeetCode刷题日记精选例题-双指针经典问题总结

• 👋LeetCode刷题日记精选例题（解析+代码+链接）5

• 👋11道精选经典LeetCode例题让你彻底搞懂二叉树的广度优先遍历

• 👋LeetCode刷题日记精选例题（附代码+链接）6

文章目录

• 👋计算二叉树所有左叶子之和

• 👋找树左下角的值

• 👋路径总和i

• 👋路径总和ii

• 👋从中序与后序遍历序列构造二叉树

• 👋从前序与中序遍历序列构造二叉树

• 👋最大二叉树

👋计算二叉树所有左叶子之和

============================================================================

leetcode题目链接

解题思路：这道题我们首先要清楚，什么是左叶子

左叶子：位于父节点的左子树，且自身没有左右节点

如下面这幅画（画的丑见谅0.0）

2就不是左叶子，虽然他没有子节点，但是他不在1节点的左边

清楚了什么是左叶子，我们就可以真正解决这道题，那么我们可以想到，某节点的左子树可能存在左叶子，它的

右子树也可能存在左叶子，它的左子树的左子树也可能存在左叶子