代码随想录 10.09 || 二叉树 LeetCode 110.平衡二叉树、257.二叉树的所有路径、404. 左叶子之和
110.平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一课高度平衡的二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。在开始题目之前,需要明确二叉树的深度和高度,是两种不同的概念。二叉树的深度,指根节点到当前节点的最长路径;二叉树的高度,指当前节点到叶子节点的最长路径。所以,在104.二叉树的最大深度中,我们通过求根节点的高度,进而得到二叉树的最大深度,因为