1、平衡二叉树:若一个二叉树,任意节点的深度差不超过1,这个二叉树就是平衡二叉树。
2、如何判断一个树是平衡二叉树:求每个节点的左子树和右子树的深度,做差。
参看剑指offer:https://www.cnblogs.com/guoyu1/p/12190567.html