剑指offer-判断二叉树是不是一棵平衡二叉树

输入一棵树，判断该二叉树是不是平衡二叉树node 判断一棵树是不是平衡二叉树：树上每一个节点的左孩子和右孩子的高度差不超过1.blog 因此判断一棵树是不是二叉树能够来判断每一个节点的左孩子和右孩子的高度，对于一颗二叉树，每一个叶子节点的高度为1，以下图，递归 因此每一个节点的高度等于左子树和右子树中较高的高度+1 ，能够用递归的方法来解决这个。get 求出每一个节点的高度以后，再判断左右子树的高

>>阅读原文<<