剑指offer-JZ39-平衡二叉树

题目描述 输入一棵二叉树，判断该二叉树是不是平衡二叉树。code   在这里，咱们只须要考虑其平衡性，不须要考虑其是否是排序二叉树排序   思路： 递归思想，先计算左子树深度，再计算右子树深度，若是两子树深度相差大于1则返回-1，不然返回二者之间较大者+1递归 C++io class Solution { public: bool IsBalanced_Solution(TreeNode*

>>阅读原文<<