Balanced Binary Tree [数据结构和算法]全面剖析树的各类遍历方法 描述 解析 递归分别判断每个节点的左右子树 该题是Easy的原因是该题可以很容易的想到时间复杂度为O(n^2)的方法.即按照定义,判断根节点左右子树的高度是不是相差1,递归判断左右子树是不是平衡的. 根据深度判断左右子树是否平衡 在计算树的高度的同时判断该树是不是平衡的. 即,先判断子树是不是平衡的,若是,则返回子树的高度:若不是,则返回一个非法的数字,如负数. 当一个节点是左右子树有一个不是平衡二叉树则不必继…