题1： 指路：LeetCode110 平衡二叉树 思路与代码： 左右子树的高度差小于等于1。对于这个题，递归比迭代方便太多，我也想过迭代，但是我没有写出来，大家可以自己试一下。递归代码如下： class Solution {public://递归int getHeight (TreeNode* node) {if (node == NULL) {return 0;}int leftHe

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ

一、LeetCode110. 平衡二叉树 题目链接：110. 平衡二叉树 利用函数递归，分别计算出左右子树的高度，然后判断做右子树的高度差是否大于1，如果大于1，返回-1，表明该树不是二叉树，否则返回做右子树的高度最大值加一。 代码如下： class Solution {public int maxDepth(TreeNode root) {if(root == null) return

一、LeetCode110. 平衡二叉树 题目链接：110. 平衡二叉树 利用函数递归，分别计算出左右子树的高度，然后判断做右子树的高度差是否大于1，如果大于1，返回-1，表明该树不是二叉树，否则返回做右子树的高度最大值加一。 代码如下： class Solution {public int maxDepth(TreeNode root) {if(root == null) return