平衡二叉树（LeetCode简单篇110题）

给定一个二叉树，判断它是不是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：web 一个二叉树每一个节点 的左右两个子树的高度差的绝对值不超过1。 解题思路： 用时间复杂度为O（n）的算法 先判断根结点，若是只有一个，则为1； 不然看左子树的深度减去右子树的深度等不等于1； 若是等于1，那么这颗二叉树就是平衡二叉树； 它的深度等于左右子数最大的深度+1；算法 bool _isBalanced

>>阅读原文<<