代码随想录第17天 | LeetCode 110.平衡二叉树、​​​​​​​LeetCode 257. 二叉树的所有路径​、

目录

LeetCode 110.平衡二叉树

文章讲解：代码随想录(programmercarl.com)

视频讲解：后序遍历求高度，高度判断是否平衡 | LeetCode：110.平衡二叉树_哔哩哔哩_bilibili

思路

​​​​​​LeetCode 257. 二叉树的所有路径

文章讲解：代码随想录(programmercarl.com)

视频讲解：递归中带着回溯，你感受到了没？| LeetCode：257. 二叉树的所有路径_哔哩哔哩_bilibili

思路

LeetCode 404.左叶子之和

文章讲解：代码随想录(programmercarl.com)

视频讲解：二叉树的题目中，总有一些规则让你找不到北 | LeetCode：404.左叶子之和_哔哩哔哩_bilibili

思路

---

• LeetCode 110.平衡二叉树

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：后序遍历求高度，高度判断是否平衡 | LeetCode：110.平衡二叉树_哔哩哔哩_bilibili

  • 思路

参数：当前传入节点。 返回值：以当前传入节点为根节点的树的高度。如果当前传入节点为根节点的二叉树已经不是二叉平衡树了，还返回高度的话就没有意义了。所以如果已经不是二叉平衡树了，可以返回-1 来标记已经不符合平衡树的规则了。递归的过程中依然是遇到空节点了为终止，返回0，表示当前节点为根节点的树高度为0。当然是其左子树高度和其右子树高度的差值。分别求出其左右子树的高度，然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了。

 

• ​​​​​​LeetCode 257. 二叉树的所有路径

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：递归中带着回溯，你感受到了没？| LeetCode：257. 二叉树的所有路径_哔哩哔哩_bilibili

  • 思路

代码如下：

 

• LeetCode 404.左叶子之和

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：二叉树的题目中，总有一些规则让你找不到北 | LeetCode：404.左叶子之和_哔哩哔哩_bilibili

  • 思路

首先要注意是判断左叶子，不是二叉树左侧节点，所以不要上来想着层序遍历。因为题目中其实没有说清楚左叶子究竟是什么节点，那么我来给出左叶子的明确定义：节点A的左孩子不为空，且左孩子的左右孩子都为空（说明是叶子节点），那么A节点的左孩子为左叶子节点。判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断其左孩子是不是左叶子。如果该节点的左节点不为空，该节点的左节点的左节点为空，该节点的左节点的右节点为空，则找到了一个左叶子。代码如下：