leetcode404专题
代码随想录算法训练营二十四期第十七天|LeetCode110. 平衡二叉树、LeetCode257. 二叉树的所有路径、LeetCode404. 左叶子之和
一、LeetCode110. 平衡二叉树 题目链接：110. 平衡二叉树 利用函数递归，分别计算出左右子树的高度，然后判断做右子树的高度差是否大于1，如果大于1，返回-1，表明该树不是二叉树，否则返回做右子树的高度最大值加一。 代码如下： class Solution {public int maxDepth(TreeNode root) {if(root == null) return
代码随想录算法训练营二十四期第十七天|LeetCode110. 平衡二叉树、LeetCode257. 二叉树的所有路径、LeetCode404. 左叶子之和
一、LeetCode110. 平衡二叉树 题目链接：110. 平衡二叉树 利用函数递归，分别计算出左右子树的高度，然后判断做右子树的高度差是否大于1，如果大于1，返回-1，表明该树不是二叉树，否则返回做右子树的高度最大值加一。 代码如下： class Solution {public int maxDepth(TreeNode root) {if(root == null) return