Q39 判断一棵二叉树是平衡二叉树 1. 正常解法 递归求解左右子树的高度,判断是否满足平衡二叉树条件; 缺点: 每次进入左右子树的根结点都要重新求一次树的高度,浪费时间;因此可以每次递归都记录下该结点的高度; 2. 0(n)解法 asd