（树_03）判断是否为AVL树

110. 平衡二叉树

解题思路

 

1.根节点为空

2.一个求各节点高度（深度）的函数height(Treenode* node),就是之前求节点最大深度那个代码

3.当前节点左右孩子高度差不超过1，而且它的子节点也符合这样的规则，那么这就是一颗AVL树

class Solution {
public:
    int height(TreeNode* node)
    {
        return node == nullptr ? 0 : max(height(node->left), height(node->right))+1;
    }
    bool isBalanced(TreeNode* root) {
        if(root == nullptr) return true;
        return abs(height(root->left) - height(root->right)) <=1 && isBalanced(root->left) && isBalanced(root->right);
    }
};

心得体会：之前看大话数据结构感觉AVL的代码很难写，但看了题解发现这就是跟之前写的求树的最大深度的那题的结合，求最大深度也可以转化为求每个节点的深度，只是传入的节点不一样罢了。这题重要的是判定条件，即：当前节点以及它的孩子节点都要符合这么一个AVL原则。