leetcode110 平衡二叉树

一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

• 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。
• 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。

递归：

class Solution {
private:
    int getheight(TreeNode* root){
        if(root == nullptr) return 0;
        int leftheight = getheight(root->left);
        if(leftheight == -1) return -1;
        int rightheight = getheight(root->right);
        if(rightheight == -1) return -1;
        return (leftheight - rightheight) > 1 ? -1 : max(leftheight, rightheight) + 1;
    }
public:
    bool isBalanced(TreeNode* root) {
        return getheight(root) == -1 ? false : true;
    }
};