数据结构与算法分析笔记与总结(java实现)--二叉树13：平衡二叉树

题目：输入一棵二叉树，判断该二叉树是不是平衡二叉树。数组 思路：所谓平衡二叉树是指空树或者任意结点的2棵子树的高度差不差过1的树。要判断以root为根的树是不是一棵平衡二叉树，须要先判断以root.left为根的子树和以root.right为根的子树是不是平衡二叉树，若是有某一棵子树不是平衡二叉树那么整棵二叉树root就不是平衡二叉树，若是2棵子树都是平衡的，那么求2棵子树的高度的差值是否>1,若

>>阅读原文<<