摘要：
问题给出一棵二叉树，判断它是否在高度上是平衡的。对于本问题，高度上平衡的二叉树定义为：每个节点的两棵子树的深度差永远不大于1的一棵二叉树。初始思路根据定义，思路应该比较直接：递归计算每个节点左右子树的深度，只要发现一次深度差大于1的情况，即可终止递归返回不平衡的结果。最终代码如下： 1 class Solution 2 { 3 public: 4 bool isBalanced(TreeNode *root) 5 { 6 if(!root) 7 { 8 return ... 阅读全文
