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

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

>>阅读原文<<