【机试备考】Day2-平衡二叉树判断

题目

牛客网-平衡二叉树
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树
平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
 

代码

简单题，按定义来就好，判断左右两树高度绝对值之差是否大于1

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {
        if(pRoot==NULL)
            return true;
        else
        {
            if(abs(Height(pRoot->left)-Height(pRoot->right))>1)
                return false;
            return true;
        } 
    }
    //递归求树的高度
    int Height(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return 0;
        else
        {
            int left=Height(pRoot->left);
            int right=Height(pRoot->right);
            return max(left,right)+1;
        }
    }
};