面试题55 - II. 平衡二叉树
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200227122847606.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5NDU3Mjk2,size_16,color_FFFFFF,t_70)
分析
方法一:先序遍历每一个节点,并比较左右子树高度,如果有>1则返回false
根据上一题求二叉树深度的启发,可以先求出左右子树的深度,然后判断深度差的绝对值是否大于1,若大于1,则返回false;
class Solution {
public:
bool isBalanced(TreeNode* root) {
if(root==NULL)
return true;
int left=getDepth(root->left);
int right=getDepth(root->right);
int diff=abs