110.平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：true
示例 2：
输入：root = [1,2,2,3,3,null,null,4,4]
输出：false
示例 3：
输入：root = []
输出：true
提示：
树中的节点数在范围 [0, 5000] 内
-104 <= Node.val <= 104
总结：平衡二叉树的判断逻辑为左右子树的高度差是否大于1，首先要知道二叉树的高度和深度分别用什么遍历，递归法如下：
①递归的参数是根节点，返回值为该树的高度
②递归的终止条件是空节点，返回0
③递归的单层逻辑是获取左右子树的高度，左、右子树高度为-1则返回-1，否则判断左右子树高度差是否大于1，大于1返回-1，小于1返回1+左右子树中最大的高度。
解法代码：代码随想录 (programmercarl.com)
257. 二叉树的所有路径
给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。
叶子节点 是指没有子节点的节点。
示例 1：
输入：root = [1,2,3,null,5]
输出：["1->2->5","1->3"]
示例 2：
输入：root = [1]
输出：["1"]
提示：
树中节点的数目在范围 [1, 100] 内
-100 <= Node.val <= 100
总结：这个题重在理解回溯的思想。递归的逻辑如下：
①递归的参数为根节点，记录某条路径的数组，记录所有路径的字符串数组。无返回值。
②递归的终止条件是，当遍历到达叶子节点的时候，即节点的左右子节点均为空的时候，将路径压入结果字符串数组。（这道题的特殊在于在终止条件判断前，先将节点压入路径中）
③递归的单层逻辑是，当左子节点不为空，则进入递归（将左子节点传入），弹出顶部节点（回溯）；当右子节点不为空，则进入递归（将右子节点传入），弹出顶部节点（回溯）
解法代码：代码随想录 (programmercarl.com)
404.左叶子之和
给定二叉树的根节点 root ，返回所有左叶子之和。
示例 1：
输入: root = [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
示例 2:
输入: root = [1]
输出: 0
提示:
节点数在 [1, 1000] 范围内
-1000 <= Node.val <= 1000
总结：递归的逻辑：
①递归的参数为根节点，返回值为左叶子节点和，类型为int。
②递归的终止条件是，当出现空节点的时候，返回0。
③递归的单层循环逻辑是，计算左子树的左叶子节点和，计算右子树的右叶子节点和，将二者加起来返回。
56
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
