摘要： 题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路分析：常规的办法我们肯定能想到通过调用深度的函数来递归计算出左右子树的深度，并进行判断是否满足平衡因子小于等于1，也就是如下的方法： 但往往这样的话会重复计算一些结点的深度，所以更好的办法是利用自底向上遍历的方法，边遍历边判断是否满足，对 阅读全文