摘要： 题目描述 解法：递归 二叉树问题大部分离不开递归，本题也一样。对于判断一棵树是否为平衡二叉树，我们要从平衡二叉树的定义的出发。一棵任意一部分子树的左右子树的度的差值的绝对值小于等于1,则它是一棵平衡二叉树。本题我们还是利用后序遍历，这样我们可以由底部向上搜寻获取高度（前序遍历是获得深度的概念），而在 阅读全文