输入一棵二叉树的根结点,判断该树是不是平衡二叉树。
如果某二叉树中任意结点的左右子树的深度相差不超过 11,那么它就是一棵平衡二叉树。
注意:
- 规定空树也是一棵平衡二叉树。
数据范围
树中节点数量 [0,500][0,500]。
样例
输入:二叉树[5,7,11,null,null,12,9,null,null,null,null]如下所示,
5
/ \
7 11
/ \
12 9
输出:true
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
int Higgth(TreeNode*root)
{
if(!root)return 0;
int rel=Higgth(root->left)+1;
int rer=Higgth(root->right)+1;
return max(rel,rer);
}
bool isBalanced(TreeNode* root) {
if(!root)return true;
int leftmax=Higgth(root->left);
int rightmax=Higgth(root->right);
return abs(leftmax-rightmax)<2&&isBalanced(root->left)&&isBalanced(root->right);
}
};