代码随想录Day17—110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

代码随想录Day17—110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

110.平衡二叉树

1. 比较高度，必然是要后序遍历
2. 明确递归函数的参数和返回值：
   参数：当前传入节点。 返回值：以当前传入节点为根节点的树的高度。
   如果已经不是二叉平衡树了，可以返回-1 来标记已经不符合平衡树的规则
3. 明确终止条件
   递归的过程中依然是遇到空节点了为终止，返回0，表示当前节点为根节点的树高度为0
4. 明确单层递归的逻辑
   如何判断以当前传入节点为根节点的二叉树是否是平衡二叉树呢？当然是其左子树高度和其右子树高度的差值。
   分别求出其左右子树的高度，然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了。

257. 二叉树的所有路径

1. 使用递归的方式，来做前序遍历；
2. 回溯

404.左叶子之和

1. 首先要注意是判断左叶子，不是二叉树左侧节点，所以不要上来想着层序遍历。
2. 节点A的左孩子不为空，且左孩子的左右孩子都为空（说明是叶子节点），那么A节点的左孩子为左叶子节点；
3. 判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断其左孩子是不是左叶子。