LeetCode试题之判断是不是平衡二叉树

/** * 本题题意：判断一棵树是不是平衡二叉树，平衡二叉树的左右子树的高度相差不会超过1 * * 解题思路：其实仍是获取左右子树的高度 若是差异查过1，那么就返回false * * 错误想法：只要获取左子树高度和右子树高度进行判断。由于每一个子树可能不是平衡的，高度和平不平没有关系。只能是每一个节点都是平衡的才能是平衡二叉树。 * */ public class Balanc

>>阅读原文<<