- 👋超详细Leetcode刷题解析!
- 👋更多文章:
文章目录
- 👋计算二叉树所有左叶子之和
- 👋找树左下角的值
- 👋路径总和i
- 👋路径总和ii
- 👋从中序与后序遍历序列构造二叉树
- 👋从前序与中序遍历序列构造二叉树
- 👋最大二叉树
============================================================================
解题思路:这道题我们首先要清楚,什么是左叶子
左叶子:位于父节点的左子树,且自身没有左右节点
如下面这幅画(画的丑见谅0.0)
2就不是左叶子,虽然他没有子节点,但是他不在1节点的左边
清楚了什么是左叶子,我们就可以真正解决这道题,那么我们可以想到,某节点的左子树可能存在左叶子,它的
右子树也可能存在左叶子,它的左子树的左子树也可能存在左叶子