判断平衡二叉树

平衡二叉树： 在一棵树中任何一个节点，它左子树和右子树的高度差不超过一。 这就是一个平衡二叉树。 注意：平衡二叉树于节点的标号没有关系 这就不是一个平衡二叉树，因为2节点的左子树的高度为2，右子树的高度为0，相差大于1了，所以不是平衡二叉树 判断平衡二叉树： 通过访问所有的节点，判断以该节点为头节点的子树是否为平衡二叉树。如何判断以该节点为头节点的子树是否为平衡二叉树呢？首先，判读该节点的左子树和

>>阅读原文<<